INVARIANT MEASURES FOR NON-PRIMITIVE TILING 

SUBSTITUTIONS 

M. I. CORTEZ AND B. SOLOMYAK 

Abstract. We consider self-afEne tiling substitutions in Euclidean space and the corre- 
'^—J • spending tiling dynamical systems. It is well-known that in the primitive case the dynamical 

system is uniquely ergodic. We investigate invariant measures when the substitution is not 
i—{ ' primitive, and the tiling dynamical system is non-minimal. We prove that all ergodic invari- 

ant probability measures are supported on minimal components, but there are other natural 
^^ , ergodic invariant measures, which are infinite. Under some mild assumptions, we completely 

characterize cr-finite invariant measures which are positive and finite on a cylinder set. A 
key step is to establish recognizability of non-periodic tilings in our setting. Examples in- 
clude the "integer Sierpiriski gasket and carpet" tilings. For such tilings the only invariant 
probability measure is supported on trivial periodic tilings, but there is a fully supported 
t^ . (T-finite invariant measure, which is locally finite and unique up to scaling. 

a 

1. Introduction 

K^ I We consider self-affine substitution tilings of M . A tile is a compact subset of M which 

QQ I is a closure of its interior. A tiling is a set of tiles with disjoint interiors whose union is all of 

^^ I M . We restrict ourselves to tilings which satisfy the (translational) finite pattern condition, 

^^ abbreviated FPC, i.e. for any R > 0, there are finitely many patterns, or patches, of diameter 

(^ ' less R, up to translation. In particular, there are finitely many tiles up to translation; we call 



00 



o 



% 



some representatives of equivalence classes the prototiles. Sometimes tiles of the same shape 
need to be distinguished; this is achieved by considering a tile as a pair T = {F,j) where 
F = supp(T) is a compact set (the support of the tile), and j € {1, . . . ,£} for some £ > 1, is 
a label (or "type", or "color") of the tile. When translating a tile or a patch, the labels of 
the tiles are preserved. Let ^ be a finite set of prototiles and A~^ the set of patches whose 
every tile is a translate of some A ^ A. Given an expansive linear map (/? : M — )• M , we say 
that CO : A ^- A'^ is a tile substitution with expansion Lp if the union of tiles in uj{A) equals 
ip{supp{A)). In other words, every "inflated tile" can be subdivided into translates of the 
prototiles. This property allows us to iterate the substitution and obtain a family of patches 
u}^{A), A (^ A, n > 1. The substitution tiling space X^^^^ is defined as the set of all tilings of 
M*^ whose every patch is a translate of a subpatch of uj'^{A) for some A ^ A and n G N. We 
assume that this space has the FPC property. We also assume that every prototile A £ Ais 
admissible, that is, there exists a tiling T G A'_4^(^ with A ^T. The space X_4^^ is compact 
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in the usual "local" metric, in which two tilings are considered to be close if they agree 
on a large ball around the origin up to a small translation (see the next section for precise 
definitions), and M acts on Xjx^^ continuously by translations. This is the tiling dynamical 
system associated with cj. To a tiling substitution u we associate the substitution matrix M 
whose entry M(i,j) equals the number of tiles of type i which appear in the substitution 
u applied to a tile of type j. The substitution is primitive if M'^ > for some /c € N. 
Substitution tiling dynamical systems have been studied almost exclusively in the primitive 
case, when they are minimal and uniquely ergodic. Here we begin the investigation of non- 
primitive tiling substitutions. A tiling substitution can be viewed as a generalization of a 
symbolic substitutions, see [20, 19, 21]. Recently, a systematic investigation of non-primitive 
(one-dimensional) symbolic substitutions has been started in [4, 5] (see also [10, 33, 13]). Our 
work builds on [5]; however, we have to introduce many new ingredients. The substitution 
matrix M is non-negative, and we can consider its irreducible components, see [16, 4.4]. We 
will show that Xj[^^ = X_^ ^k for /c € N; thus, by raising the substitution to a positive power 
we can assume, without loss of generality that all irreducible components are primitive or 
equal to [0]. Suppose that M has irreducible components Mi, . . . , Mg, and let Ai, . . . ,A£ be 
the corresponding subsets of the prototile set. By reordering the prototiles, we can assume 
that M has a block upper-triangular form, with the diagonal blocks Mi, i < L In terms of 
the substitution, this means that w(yl), A € Aj, contains only translated of the tiles from 
\]l^i Ai- Let m > 1 be the number of "minimal" irreducible components having the property 
that oj{A) C Af for all A ^ At. Then loi := a;|^. is the usual primitive substitution for 
i < m. It turns out that Xi := Xji^.^^^., i < m, are precisely the minimal components of the 
tiling dynamical system. Our first main result is the following. 

Theorem A. All ergodic invariant probability measures for the substitution tiling system are 
supported on minimal components. 

The proof uses the pointwise ergodic theorem and the fact that only the patches from 
minimal components may have a positive frequency in a tiling. However, this is only the 
beginning of the story, as there are natural and interesting infinite invariant measures. In 
order to characterize them, we need the property of recognizability, namely, the invertibility of 
the substitution map u extended to the tiling space Xj^^^ . We prove that it holds whenever the 
tiling substitution is non-periodic, namely T + v ^ T for T G Xj\^^^ and v 7^ 0, generalizing 
[25] from the primitive case. Even more, we establish recognizability of non-periodic tilings 
when the tiling space does contain periodic ones, under a mild geometric condition (the "non- 
periodic border" condition, see Section 4 for details). Applying recognizability, we construct a 
sequence of nested Kakutani-Rokhlin partitions of the transversal which allows us to determine 
the natural cj-finite measures, first on the transversal, and then on the tiling space. (Actually, 
in general it is only a covering, but it becomes a partition when restricted to the set of non- 
periodic tilings, which is enough for our purposes.) The transversal is defined as the set 
of tilings which have a tile with a "puncture" at the origin; this is consistent with a view 
of the tiling space as a lamination. Transverse measures are in 1-to-l correspondence with 
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invariant measures. Although the use of transverse measures in tihng dynamics is by now 
standard, see [2], we have to extend the theory to our setting, namely, to the non-primitive 
case, and to include cj-finite measures; this is done in the Appendix. In order to state our 
results on a- finite measures, we need to introduce some terminology. There are irreducible 
components M, and the corresponding prototile subsets Ai, which we call "maximal": they 
are characterized by the property 

CO (A) contains a tile of type Ai ==^ A ^ Ai- 

Let j» > 1 be the number of maximal components; they correspond to prototile subsets 
-^^-p+i) • • • ) Ai. Denote by l^i, for i > £ — p + 1, the set of tilings T € X_a^^ which contain 
at least one tile of type Ai. The subsets Yi C X_4^(^ are non-empty (by the admissibility 
assumption), open, and invariant. We will show that (1^,1^) is a non-compact minimal 
tiling dynamical system for i>^— p+1, yinl^=0 for i ^ j, and IJiLi ^i is dense in Xj^^^^. 
We call Yi the maximal components of the tiling dynamical system. Now we can state our 
second main result. 

Theorem B. Suppose that the tiling substitution satisfies the non-periodic border condition 
(in particular, it is satisfied if the substitution is non-periodic). Then for each i = I — p + 
!,...,£, there is a unique, up to scaling, ergodic invariant measure supported on Yi, such that 
every point has an open neighborhood with positive finite measure. 

Remarks. 1. It is often the case that X_4^^ ^ Ui^i -^i U V\i=i^n+i ^ii ^^"^ there are 
other infinite invariant measures, but those described in Theorem B are the most natural 
ones. In Section 5 we classify all ergodic invariant measures which are positive and finite on 
a "cylinder set" ; they correspond to some irreducible components of M. 

2. There is, in general, a greater variety of invariant measures for (one-dimensional) 
symbolic substitutions than for tile substitutions considered here; in particular, there are 
sometimes ergodic invariant probability measures of full support, see [5]. The reason is that 
in our case the vector of volumes of the prototiles is always a strictly positive left eigenvector 
of the substitution matrix, whereas for a symbolic substitution such an eigenvector may fail 
to exist. 

The paper is organized as follows. Section 2 contains preliminaries, including the topo- 
logical results about minimal and maximal components. Theorem A is proved in Section 
3. We obtain recognizability results, which are of independent interest, in Section 4, and in 
Section 5 we investigate a- finite invariant measures and prove Theorem B. (We would like to 
point out that Sections 4 and 5 can be read independently.) Section 6 is devoted to examples 
and concluding remarks. For specific examples the recognizability properties can usually be 
checked directly. In Section 7 (the Appendix) we treat transverse measures. 

Acknowledgment. We are grateful to Karl Petersen for his interest, helpful comments, 
and suggestion to consider the "Sierpinski carpet" and "gasket" tilings. 
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2. Preliminaries 

2.1. Tilings. Fix a set of "types" labeled by {1, ... , N}, with iV > 1. A tile in R"' is defined 
as a pair T = [F, i) where F = supp(T) (the support of T) is a compact set in W^ which 
is the closure of its interior, and i = i{T) € {1, . . . ,N} is the type of T. A tiling of M is 
a set T of tiles such that M = IJ{s^PP(^) • ^ ^ "^l ^'^'^ distinct tiles (or rather, their 
supports) have disjoint interiors. A patch P is a finite set of tiles with disjoint interiors. The 
support of a patch P is defined by supp(P) = U{supp(T') : T G P}. The diameter of a patch 
P is diam(P) = diam(supp(P)). The translate of a tile T = {F,i) by a vector g G M is 
T + g = (F + g, i). The translate of a patch P is P + g = {T + g : T G P}. We say that two 
patches Pi,P2 are translationally equivalent if P2 = Pi + g for some g G M'^. Finite subsets 
of T are called T-patches. For a set i? C R'^ we write 

[Bf ={TgT: supp(r) n 5 / 0}. 

Definition 2.1. We say that a tiling T has (translational) finite patch complexity (FPC), 
or satisfies the finite pattern condition, if for any R > there are finitely many T-patches of 
diameter less than R up to translation equivalence. This definition naturally extends to any 
collection of tilings. 

Definition 2.2. A tiling T is repetitive if for any patch P dT there is R > such that for 
any :x.^]R.'^ there is a T-patch P' such that supp(P') C P_r(x) and P' is a translate of P. 

2.2. Tile substitutions, self-affine tilings. A linear map (^ : M'^ — )■ M'^ is expansive if all 
its eigenvalues lie outside the unit circle. 

Definition 2.3. Let A = {Ai, . . . , A^} be a finite set of tiles in M such that for i ^ j the 
tiles Ai and Aj are not translationally equivalent; we will call them prototiles. We assume 
that every prototile is "centered at the origin", in the sense that G int(supp(^j)) for all 
j. Denote by A'^ the set of patches made of tiles each of which is a translate of one of the 
prototiles. A map uj : A —^ A'^ is called a tile substitution with expansion ip if 

(2.1) supp(a;(^j)) = 99(supp(Aj)) for j < N. 

In plain language, every expanded prototile <p{Aj) can be decomposed into a union of 
tiles (which are all translates of the prototiles) with disjoint interiors. The substitution uj 
is extended to all translates of prototiles by a;(x + Aj) = '^{x.) + uj{Aj), and to patches by 
a;(P) = (J{u;(T) : T G P}. This is well-defined due to (2.1). Denote by X^ the set of tilings 
whose tiles belong to A up to translation; note that oj acts on X_4 as well. 

Definition 2.4. Let uj be a tile substitution. A patch P is said to be legal if there exists 
n > 1, Aj G A, and x G M.'^, such that P + x C uj"-[Aj). Denote by X^^^^^ C X_4 the set of all 
tilings of W^ whose every patch is legal. The set Xjx,uj is called the tiling space corresponding 
to the substitution. We say that the substitution uj has FPC if the space Xji^^^ has FPC. The 
substitution uj is admissible if for every prototile Aj there exists T G Xj[^i^ such that Aj G T. 
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The additive group M acts on X^^^^^ by translations; this action (X^^(^,IR ) is called the 
tiling dynamical system or the self-affine tiling dynam,ical system, associated to u. It is clear 
from the definitions that ijj{Xji^^^) C X_a^^. 

We use a tiling metric on X_4^(^, in which two tilings are close if after a small translation 
they agree on a large ball around the origin. To make it precise, we say that two tilings 7i, Ti 
agree on a set K dW^ \i 

supp(ri n 7i) 5 K. 
For ri,r2eX^,^ let 

q(Xi,T2) ■■= inf{r G (0,2^^/^) : 3g, ||g|| < r such that 

7i — g agrees with Ti on i?i/r(0)}. 
Then 

Q{Ti,r2):=mm{2-'/\e{ri,r2)}. 

Theorem 2.5. [22] (see also [21]). (Xj^^i^jq) is a complete metric space. It is compact, 
whenever the space has FPC. The action ofW^ by translations on Xj\^^^, given by g(5) = S — g, 
is continuous. 

Definition 2.6. To the tile substitution uj we associate its N x N substitution matrix M = 
Mi^, where M{i,j) is the number of tiles of type Ai in the patch uj{Aj). The substitution a; 
is called primitive if the substitution matrix is primitive, that is, if there exists /c G N such 
that M^ has only positive entries. 

Theorem 2.7. [12] (see also [21, Sec. 5]). 

(i) An FPC tiling system is repetitive if and only if it is minimal, that is, every orbit 

{5 — g : g G W^} is dense in X. 
(ii) An FPC substitution tiling system is minimal if and only if the substitution is prim- 
itive. 

So far, much of the theory has focused on primitive tile substitutions uj. In this paper 
we investigate what happens in the absence of primitivity and repetitivity, in the context of 
tiling systems which satisfy FPC. 

Lemma 2.8. Letuj be an admissible substitution on the set of prototiles A. Thencj : Xj^^i^ —?■ 
Xa,u) is onto. 

Proof. Let T G Xj\^^i^. For n > 1, we define 

Pn = [Bn{0)f- 

Since the patches of T are legal, there exist fcn ^ 1) x„ G M'^ and A^"'' G A such that 

Pn + x„Ca;'="(^W). 
Because \A\ < oo, there exist an infinite subset / C N and A ^ A such that 

Pn + x„ C uj'^" (A) for every n G /. 
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Taking subsequences if it is necessary, we can suppose that fc„ < A;„+i- For n £ I, let 
Qn = ud'^'^^'^iA). Observe that -P„ + x„ C oo{Qn). Let Ta G Xjx,uj be such that A e Ta (the 
tiling Ta exists by the definition of admissible substitution), and let Tn = ^ (Ta)- We 
have 

Qn = Oj''"'\A) C Uj''"-\rA) = Ta, 

which implies Pn + x„ C uj{Tn)- By compactness of Xa,u)-, there exist a subsequence {nj)j>o 
and T' G -'^yi,^ such that 



lim (7^1, - (p (x„.)) = T'. 



Since for every n £ I, 



Pn Q ^{Tn - V Hx„)), 
we get uj{T') = T. D 

Lemma 2.9. We have Xa,w = -^y^.^fc for k >2. 

Proof. The inclusion ^ is clear. For the other inclusion, let P be a legal patch for uj. Then 
P occurs in some oj'^{A), A £ A. By assumption, there is a tiling S in X^^^^ which contains 
a tile of type A. By Lemma 2.8, there exists a tiling S' G Xjx^^ such that io'^^^~^' {S') = S. 
Then a tile of type A is in some uj""^^'^' {A') for some A' G A, hence P occurs in uo"'^{A') 
which implies that P is legal for lu . D 

2.3. Substitution matrix. Let M € A4NxNi'^+)- The graph G{M) associated to M is the 
directed graph whose set of vertices is {1, . . . , N}, such that there is an edge from i to j if 
and only if M{i,j) > 0. An equivalence relation is defined on the set of vertices of G{M) as 
follows: i ~ J if and only li j = i or there is a path in G{M) from i to j as well as a path 
from J to i. The matrix is irreducible if and only if all the vertices of G{M) are equivalent, 
otherwise, it is reducible. We call the equivalence classes of G{M) the irreducible components, 
see [16, 4.4]. 

We say that an equivalence class a has access to the equivalence class j3, or that /3 is 
accessible from a, if and only if a = /3 or if there exists a path in G{M) from a vertex in a 
to a vertex in /3. This relation is denoted by a ^ /3. In a similar way we say that the vertex 
i has access to /3 if there is a path in G{M) from i to a vertex in /3. 

For an equivalence class a we denote by M^ the irreducible submatrix (diagonal block) 
of M corresponding to the restriction of M to a. 

Now we return to our tiling substitution uj and let M = M^ be the substitution matrix. 
We identify the vertex set of the graph G{M) with the prototile set A. Since the tiling 
dynamical system is completely determined by the space Xa,uj, we can, in view of Lemma 2.9, 
replace to by oo^ for k >2. The substitution matrix for uo^ is clearly M^. By raising a reducible 
non-negative matrix to a power we can get rid of the "cyclic structure" of the irreducible 
components (this will increase the number of irreducible components if there is nontrivial 



INVARIANT MEASURES FOR NON-PRIMITIVE TILING SUBSTITUTIONS 7 

cyclic structure), see [16, 4.5] for details. Thus, we can (and will) assume, without loss of 
generality, that 

(2.2) every irreducible block of M is either primitive or equals [0]. 

2.4. Minimal and maximal components. Consider the irreducible components of the 
graph G{M) which are maximal in the partial order >^. In other words, a component a is 
maximal if it is not accessible from any other component. Denote by ^i, . . . , Am the subsets 
of the prototile set A corresponding to these maximal components. Observe that tti > 1. By 
the definition of the substitution matrix, we have oj{Ai) Q Af , so that Wj := wl^. is a tile 
substitution on the prototile set Ai. By assumption (2.2), this substitution is primitive, so 
(X_4; ^tj . , M ) is a minimal dynamical system by Theorem 2.7. Let Xi = Xj^^^^. for i < m. 
In the next lemma we show that these are precisely the minimal components of the tiling 
dynamical system. (It seems counter-intuitive that minimal components correspond to max- 
imal irreducible components of the graph, but this is just the consequence of definitions. One 
can also consider the graph G{M'^) for the transpose of the substitution matrix; this reverses 
the direction of edges, so the minimal components of the dynamical system correspond to 
minimal irreducible components of G(M'^).) 

Lemma 2.10. Suppose that uj is an admissible FPC tile substitution satisfying (2.2). Then 
(i) the minimal components of the tiling dynamical system {Xji^^^^^W^) are {Xi,W^), for 

i = 1, . . . , m; they satisfy io{Xi) C X^; 
(ii) for any tiling T G Xji^^^ and a prototile A G Aj which occurs in T , the orbit closure 
Clos{T— g : g € M } contains every minimal component Xi such that Aj is accessible 
from Ai. 



Proof. We already know that (Xj,IR ) is minimal and u!{Xi) C Xi. Part (ii) will imply that 
there are no other minimal components; thus, it remains to prove (ii). Let A € Aj and 
A + X € T for some x G R and j > 1. By Lemma 2.8, there exists a sequence /c„ t oo and 
prototiles A^"'^ such that 

A + xe a;''"(^(")) + x„ C r for some x„ G R'^. 

Passing to a subsequence, we can assume that A^"'' = B for all n. Let 1 < i < m he such 
that Aj is accessible from At, then B is accessible from Ai, hence uj^{B) contains a prototile 
of type Ai for some s G N. Since T contains a translates of uj^~^^{B) for arbitrarily large n, 
the closure of the orbit of T contains Xj\^^i^. = Xi. D 

Corollary 2.11. There are at most \A\ minimal components in X_a^^. 

Suppose that the matrix M, and the graph G(M), have i irreducible components. It is 
also useful to consider the minimal irreducible components of the graph G{M) (or maximal 
irreducible components of G{M'^)). The corresponding subsets Aj of the prototile set are 
characterized by the property that for any i ^ j and A £ Ai, the substitution uj{A) does not 
contain tiles of type Aj. Suppose there are p such components; the corresponding prototile 
sets are Ae-p+i, . . . ,Ai. Note that [fj>i — p + 1 and A G Aj, then the substitution uj(A) 
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necessarily contains a tile of type Aj, since otherwise the substitution is not admissible. Thus, 
the corresponding matrices Mj are nonzero and hence primitive by (2.2). Let 

Yj := {T € Xyx^^ : T contains a tile of type Aj}. 

We call Yj, j = i — p+ 1, . . . ,i, the maximal components of the tiling space X^^^^^. 

Lemma 2.12. Suppose that oj is an admissible FPC tile substitution satisfying (2.2). Then 
(i) The subsets Yj, j = i — p + 1, . . . ,i, are mutually disjoint, open in Xj[^^, and invari- 
ant under the translation W^ -action and the substitution 7j^- action; 
(h) for any TgYj,j = £ — p-\-l,...,£, we have Yj C Clos{T — g : g G M'^}; 
(iii) Uj=e-p+i^j is dense in Xj^^^^. 

Proof, (i) This is immediate; Yj is invariant under uo because the irreducible component Mj 
is non-zero. 

(ii) Exactly as in the proof of Lemma 2.8, we obtain yl € ^, an infinite set Ij- and 
x„ € W^ for n ^ Ij- such that 

(2.3) [Bn{^)V + x„ C u^"{A) for n G It. 

The assumption T & Yj implies that A £ Aj. But Mj is primitive, so we can use the same 
A G Aj for any S gYj. This implies that the orbit of T contains S in its closure, as desired, 
(iii) Let T G Xj^^^^. Again we find A and I-j- satisfying (2.3). By the definition of the 
graph G{M), the vertex (prototile) A has access to one of the maximal components Aj, with 
i-p+l < j < i. This means A + z G u}''o(A') for some A' G Aj and fco G N. Let T' G Xj^^^ 
be a tiling containing A', which exists by admissibility. Then uo'"^^^"{T') — (p''"{z) — x„ G Yj, 
and this sequence converges to T. □ 

2.5. Non-negative matrices. Let M G Mkxki'^+) and let a be an equivalence class of 
G{M). Denote by pa its spectral radius. The class a is distinguished if pa > pp for every 
class 13 ^ a which has access to a. In particular, if a is not accessible from any other class, 
then a is distinguished. A real number A is called a distinguished eigenvalue of M if there 
exists a non-zero vector x > such that Mx = Ax. The following theorem extends the 
Perron- Frobenius Theorem to reducible matrices, see [23], [28] and [30] for the proof. 

Theorem 2.13. Let M G A^fexfe(^+)- 

(i) A real number X is a distinguished eigenvalue if and only if there exists a distinguished 

class a for M such that pa = X. 
(ii) If a is a distinguished class ofG{M), then there exists a unique (up to scaling) non- 
negative eigenvector Vq, = (vi,--- ,Vfc) corresponding to pa with the property that 
Vi > if and only if the class a is accessible from the vertex i. 

We call Vq, the distinguished eigenvector of M corresponding to a. 

Definition 2.14. Let M G Mkxk{'^+)- The core of M is core{M) = n„>i M"(M^). 

The next theorem can be found in [27]. 
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Theorem 2.15. Let M he a non-negative integer square matrix verifying (2.2). Then the 
core of M is the cone generated by the distinguished eigenvectors of M. 

2.6. Core of the substitution matrix. Let ^ be a finite set of prototiles and let co : 
A — > A'^ be a substitution with expansion map 99 : M'^ — > R'^ and substitution matrix 
Mi^ = M € Al_4xy4(Z+). (Here we abuse notation a little and label the rows and columns 
of M by the elements of the prototile set A.) Suppose that ai, • • • ,ai are the equivalence 
classes (irreducible components) for the matrix M. For every 1 < i < / we denote by Mi 
the restriction of M to the class ckj. Let Xi, ■ ■ ■ ,Xm be the minimal components of Xy^^^^, 
and let Ai ^ Ahe the minimal subset such that Xi C Xj^.. As already mentioned, we may 
assume without loss of generality that Xi = Xj,^^^ and wj^^ : Ai — > A'l is primitive, for 
every 1 < i < m. Observe that for every 1 < i < m, the set of prototiles Ai is equal to an 
equivalence class ai of M. The restriction Mj of M to Ai is the matrix associated to the 
substitution f^l^^. The equivalence classes of the matrix M can be ordered in such a way 
that M has the block upper-triangular form 



M 



( Ml 









M2 






V 










M„ 






M 



m+l 







\ 



Ml j 



where * stand for arbitrary non-negative integer matrices. Observe that for each m+l < i < I 
there must be at least one non-zero off-diagonal block, because those Mj correspond to non- 
minimal prototile subsets. 

The number Aq = |det(v9)| is a left eigenvalue of M with vq = {Yol{A))AeA ^ ^+ 
as an associated eigenvector. Indeed, the ^-coordinate of v^M is equal to vol(aj(^)) and 
vol(aj(^)) = Aovol(A), for every ^ G ^ by (2.1). The next proposition shows that Aq is the 
unique distinguished eigenvalue of M(^ and characterizes the core of M^^. 

Proposition 2.16. Let M € Maxa{'^+) be the substitution matrix associated to the sub- 
stitution Lo : A ^ A'^ with expansion map 93 : M — ?• R . Assume that (2.2) holds. Let 
Xi,--- ,Xm be the minimal components of Xa,ui, and let Ai be the corresponding prototile 
sets, so that Xi = X^^ • Then 

(i) Aq = |det(v9)| is the unique distinguished eigenvalue of M. 
(ii) Ai, ■ ■ ■ ,Am are all the different distinguished classes of M, and p{Mi) = \ det(99)| for 

every 1 < i < m. 
(iii) Let 1 < i < m. If Vi is the distinguished eigenvector of M corresponding to the class 

Ai, then Vi{p) > if and only if p € Ai. 
(iv) core{M) is the cone generated by the vectors vi, • • • , Vm,- 
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Proof. We know that Mj, for i = l,...,m, is the substitution matrix for the primitive 
tile substitution wj^. , hence p{M,i) are distinguished eigenvalues of M. However, p{Mi) = 
p{Mf) = I det((/9)| = Aq for i = 1, . . . ,?7i, by the definition of tile substitution (2.1). On the 
other hand, the fact that M has a strictly positive eigenvector implies, by [11, Theorem 
13.4.6] that p{Mi) = p{Mf) < p{M^) = p{M) for z = m + 1, . . . ,/. (This is also easy to 
see directly: every non-minimal class i "loses entropy" under the substitution, in view of 
^{•Ai) % Ai.) Therefore, the classes i = m + \, . . . ,1 are not distinguished by definition. Now 
all the claims of the proposition immediately follow from Theorem 2.13 and Theorem 2.15. D 

2.7. Invariant measures and transverse measures. Let (X, M ) be a tiling dynamical 
system (it need not be a substitution system, although for our purposes we can take X = 
^A,ui)- An invariant measure of (X, M'^) is a measure p : B{X) — > M+ such that p{U) = 
p{U - v), for every U € B{X) and v G M'^. 

Recall that we consider every prototile A (^ A centered at 0. The center of the tile 
t G T G X is the point x^ G M for which there exists A ^ A such that t = ^4 + x^ . Let rj > 
be such that the interior of the support of A contains the closure of i?^(0), for every A G A. 

By the transversal of X we mean the set F C X of all the tilings T in X for which there 
exists a prototile A G A such that A G T- In other words, if L-y C M. is the set of all the 
points X G M for which there exist T (z X and A ^ A such that A + x is a tile of T, then 

r = {r G X : G Lr}. 

We say that a patch P is X -admissible if there exists T (z X such that P ^T. We denote 
by Kx the collection of all the X-admissible patches P for which there exists a prototile A ^ A 
such that A G P. In other words, this is the collection of patches such that G int(supp(P)) 
and coincides with the center of some tile t G P. Every X-admissible patch is a translate 
of some patch in Ax • For every P G Ax we define 

Cp = {T G X : P C T}. 

The sets Cp are subsets of F. 

Equipped with the induced topology, the space F is compact and totally disconnected, 
with a countable base of clopen sets (the collection of the sets Cp is a base of the topology). 
The collection of Borel sets B{T) of F is equal to B{X) n F. 

Remark 2.17. If C/ G B{T) and G C R'^ is an open set, then t/ + 9 G B{X). To verify 
that, observe that this is true for the sets Cp, with P G Ax- Verifying that the collection 
M = {U e B{T) : [/ + G B{X)} is a a-algebra, we get the result. 

A transverse measure on BiV) is a measure v : B{T) — )■ M+ such that ^{A) = u{A — v), 
for every A C B{T) and v G M for which yl — v C F. 

Tiling spaces have been studied as laminations, or translation surfaces, see [3, 2]. Our 
definition agrees with the notion of transverse measure for laminations. There is a one-to- 
one correspondence between finite invariant measures and finite transverse measures (see [2, 
Section 5]), however, in all the existing literature it is assumed that the tiling system is 
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minimal. We need this correspondence in the non-minimal case, and also for a-finite positive 
measures. Therefore, we include details about this in the Appendix (Section 7) for the 
reader's convenience. If fi is an invariant measure, we denote by ^ the associated transverse 
measure. 

3. Finite invariant measures. 

Theorem 3.1. Let {Xjx^^,R ) be a self-affine tiling dynamical system. Then all finite in- 
variant measures are supported on the minimal components. 

Scheme of the proof. Let ^ be a finite invariant measure. We can assume that fi is ergodic. 
It is easy to see that the sets Cp, where P is an admissible patch, generate the Borel a- 
algebra on T. Therefore, the Borel u-algebra on Xj^^^^ is generated by the sets Cp + 0, with 
B C Br{0), and their translates. The claim will follow once we show that fi{Cp + 0) = for 
every patch P which does not occur in Ui^i -^i^ the union of minimal components. To this 
end, we will use the pointwise ergodic theorem and show that the frequency of such a patch 
P in any tiling T € ^^,a; equals zero. We have two cases to consider: (a) P contains a tile 
from A' := A\ (Ji^i -^u (b) P contains tiles from two distinct minimal components. The 
following example shows why case (b) is needed. 

Example 3.2. All the tiles have the unit square as its support and are distinguished only 
by the labels. Let ^=<^0,1,2>; the substitution uj is given by 





















1 








1 


2 


















m-m 



4x4 



2^2 



4x4 



fcxfc 



where a stands for the k x k square filled with identical prototiles labelled a. We have 

two minimal components, corresponding to the prototiles labelled 1 and 2. The tiling space 
^A,uj contains tilings which have a half-plane filled by I's and another half-plane filled by 2's. 
As we show, such tilings have zero measure for any finite invariant measure //. 

Now we turn to the details. We use the pointwise ergodic theorem for M -actions, which 
was first proved by Wiener [32], with averaging over balls centered at the origin. For us, 
another averaging sequence is more convenient. Let 

(3.1) F„ := (^"(i?i(0)). 

It is well-known that the pointwise ergodic theorem holds with Fn used instead of the balls 
(see e.g. [29, 7]). 

Theorem 3.3. (Pointwise Ergodic Theorem for M. -actions) Let fi be an ergodic invariant 
probability measure for the system (Xy^^^jW^). Then for any f G L^{Xyx,uj, fJ-), 



(3.2) 



vol(F, 



^y^ /(r-g)dg^y"/(5)dM5), 



as n 



oo, 
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for n-a.e. T e Xj^^^. 

For a bounded set F C M" and r > let 

F+'' ■= {x G M'^ : dist(x, F) < r}. 

Definition 3.4. A van Hove (F0lner) sequence for Mr is a sequence {&n}n>i of bounded 
measurable subsets o/M satisfying 

(3.3) lim ""^((fQ"^''^^ = 0, for all r > 0. 

n->oo Vol(fc)„) 

It is easy to see that our sequence {-Fn}n>i defined in (3.1), is van Hove. Moreover, 
{(^"'(supp(t))}n>i is van Hove for any prototile t € Ai, i < m. Indeed, the latter follows from 
the fact that vol(5(supp(t))) = for a prototile in a minimal component, which was proved 
for primitive tile substitutions in [18, Prop. 1.1]. 

Given a set F C M'^, patch P, and a tiling T, denote by N{F, P, T) the number of patches 
in T equivalent to P such that supp(P) C F. Note that for any set -F, 

(3.4) N{F, P, T) < 6-^vol{F) , 

where 6 is the volume of a ball contained in the interior of every prototile. For T € Xj^^i^ 
and a patch P, the frequency of P in T with respect to F„ (which is our default averaging 
sequence) is defined by 

freq7-(P) = hm -— — — , 

n^oo Vol(F„) 

whenever the limit exists. 

For / the indicator function of the set Cp + @ and /? = diam(P) + diam(0) we obtain 



o<-;^//(r-t).t < m^g^ 

vol(F„) Jp^ vol(F„) 



• vol(e) 



V vol(F„) vol(F„) J 

hence freq7-(P) = for fi-a.e. T will imply n{Cp + 0) = by (3.2), in view of {Fn} being 
van Hove. 

Lemma 3.5. Let M be the substitution matrix for a tile substitution with expansion map (p. 
Then for every A ^ A! and B ^ A, 

hm — - — = 0. 

n->oo I det[ip)\"' 

Proof. This follows from the structure of the matrix M and Proposition 2.16, using that all 
classes in A' are non-distinguished. A direct reference is [23, Theorem 9.4]. D 

Lemma 3.6. Let A be a tile in A' and T € X^^^^. Then freq7-(yl) = 0. 

Proof. Fix n € N. Recall that u : X_4^(^ —?■ X_4^(^ is onto, hence there exists T' € ^^,cj such 
that a;"(rO = T. Observe that 

Fn = v?"(Si(0)) C supp(^"([Si(0)]^')). 
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Let [-Bi(O)]' = {ti + xi, . . . ,ifc + Xfc} where ti are prototiles (not necessarily distinct) and 
Xj € M'^. Note that k < K where i^ is a uniform constant by the FPC property. We have 



vol(F„) - vol(F„) |det((^)|«vol(5i(0))' 

and the claim follows from Lemma 3.5. D 

Lemma 3.7. Let P be an Xji^^^- admissible patch such that all its prototiles belong to ^\ ^' 
but P is not admissible for any of the minimal components X^. Then freq^(P) = for any 
T £ Xj^^^ . 

Proof. Let n = s + 1 and find T' € Xji^^^ such that uj^^{T'') = T ■ Consider 

C := w"([Bi(0)]'^') = {ti,, + yi,„ . . . , tfc„s + yfc„s}, 

where ti^s are prototiles (not necessarily distinct) and yj^^ G M . Then Fn ^ supp(aj (C)) and 
we have 

NiFn, P, T) < N{J{C),P, T) = iV(U ^'(^M + y^,s),P, T). 

i=l 

Observe that if P has nonempty intersection with uj^{ti^s + yi,s)) then either ti^s £ A! or 

supp(P) intersects the boundary 5(supp(a;^(ij^s + yj,s))) for ti^s A' . Thus, in view of (3.4), 

(3.5) 

N{Fn,P,T)<5-' Yl vol(supp(a;^(t,,,))) + r^ ^ vol((9(supp(a;^(i,,,)))+°)) 

i<ks: ti,sG-4' i<ks: ti,s^-4' 

where a = diam(P). Fix e > 0. By Lemma 3.6, there exists sq such that for s > sq we have 

#{i < kg : ti^s G a!] < e\ det ipl" . 
Denoting by Vma.x the maximal volume of a prototile we obtain 
(3.6) y^ vol(supp(a;^(ii «))) < e| det v?]"* maxvol(supp(a;^(ii «))) < e| det 9?|'^~^^Fmax- 

^ — ' ' i,s ' 

On the other hand, {supp(a;^(t))}^>i is a van Hove sequence for any prototile t A', hence 
there exists Iq such that for any t ^ A' , for i > Iq, 

vol((a(supp(a;^(t))))+") < evol(supp(w^(i))). 

Combining this with (3.5), (3.6), and using that 

Kg 

5^vol(a;^(t,,,)) =vol(^^+^([i?i(0)]^') < \ det ip\'+' KV,^,^ 

yields 

N{Fs+i,P,T) < e5-^\dei^Y+\l + K)V^^^ for s > sq,^ > 4, 
and the claim follows. D 

Now Theorem 3.1 is proved by the scheme given after its statement. We also obtain the 
following 
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Theorem 3.8. There is an affine bijection between the set of finite invariant measures of 
^A,i^ ^''^d core{M). The finite ergodic measures of Xji^^^ are in one-to-one correspondence 
with the distinguished eigenvectors of M . 

Proof. Let /x be a finite ergodic measure. Theorem 3.1 implies that /i is supported on a 
minimal component Xi. Since Xi is a minimal substitution system, [24, Theorem 3.1]), [24, 
theorem 3.3], [24, Corollary 3.5] and [14, 8.2.11] imply that ^ is determined by the Perron 
eigenvalue of the matrix Mj, where Mi is the restriction of M^^ to the minimal component Xi. 
Indeed, {jx^ {C a)) A<^At is a Perron eigenvector of Mj. Since //-^(Cd) = for every D € A' , 
Theorem 2.13 implies that {js^ {C a)) A(^A is a distinguished eigenvector of M associated to 
the class Ai. Since core{M) is the cone generated by its distinguished eigenvectors, we 
get that {n {CA))AeA is in core{M). It is straightforward to show that the function fi i— )■ 
{fJ''^{CA))AeA7 defined on the set of finite invariant measures of {Xa,lo,^'^) to core{M), is 
affine and bijective. D 

4. Recognizability 

A substitution uj is non-periodic if the dynamical system {Xa,uj,^'^) has no periodic 
points, that is, if T G Xa,uj and T -\- "v = T for v € R.'^, then v = 0. In this section we show 
the following theorem: 

Theorem 4.1. Let oj : A ^ A'^ be an admissible tiling substitution. The function uj : 
^A,i^ ~^ ^A,L>j 'i-s one-to-one if and only if uj is non-periodic. 

It is straightforward to show that a periodic substitution is not one-to-one. Indeed, if 
T € Xa,uj is such that T = T -\-'v for some v G M \ {0}, then Proposition 2.8 implies that 
for every i > 1 there exists % € Xj[^^ such that oj'^{7i) = a;*(7i + (^~*(v)) = T. Observe that 
for i > 1 sufficiently large, 71^% + 93^* (v) since c^~*(v) is close to zero. This proves that oj 
is not one-to-one. 

Theorem 4.1 was already proved for primitive substitutions in [25], so here we focus on 
the non-primitive case. 

We also obtain "partial recognizability" for a class of substitutions with periodic points 
which we now define. We can assume, without loss of generality, that (2.2) holds, and 
Xi, . . . , Xm are the minimal components of Xa,u)- We say that Xj is periodic if there exists 
T G Xj and v 7^ such that T + 'v = T. Then v is a translational period for all tilings in 
Xj. Denote by ^pcr the set of prototiles which occur in periodic minimal components and 
-^nonp := ^ \ ^pcr- For any legal patch P let P|nonp be the subpatch of all Aaonp tiles in P. 

Definition 4.2. We say that a substitution oj satisfies the non-periodic border condition if 

(4.1) V^ G Aonp, d{supp{uj{A))) C SUpp(a;(A)|nonp)- 

Definition 4.3. A tile substitution oj is said to be partially recognizable if for every T G Xa,ui 
which contains a tile of Anonp type there is a unique tiling T' G Xj^^^^ such that oj{T') = T . 
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Theorem 4.4. An admissible tile substitution uj satisfying the non-periodic border condition 
is partially recognizable. 



Corollary 4.5. If oj has non-periodic border and T € X_4^, 
is non-periodic. 



contains a tile in A^onp, then T 



The non-periodic border condition is not necessary for the claim of Theorem 4.4 to hold 
(see Example 6.4 below), but the following example shows that some assumption on the 
substitution uj is needed. It is plausible that, without any additional assumptions, a non- 
periodic tiling T has a unique preimage under w; however, this remains an open question. 



Example 4.6. Let A 



m&- 































m 






1 








1 








1 






Note that all tilings in X^^^ are periodic under the vertical shift, but according to our 
definition, only the prototile labelled (which is in the minimal component) is periodic. 
Thus, the conclusion of Corollary 4.5 is violated (of course, the non-periodic border condition 
does not hold). 

Now we start preparation for the proofs. Clearly, a non-periodic substitution has non- 
periodic border, so Theorem 4.4 implies Theorem 4.1. Our argument is based on the method 
of [15] where a new proof of recognizability for primitive tile substitutions was given (it 
applied to a more general class of tilings, not just translationally FPC). We should note that 
a direct proof of Theorem 4.1 is simpler, and we will indicate which parts can be skipped if 
one is only interested in non-periodic substitutions. 

Recall that r/ > is such that the support of every prototile in A contains the closed 
ball -6)7(0) in its interior. Let 7 = max^g^{diam(A)}, and 1 < Ai < A2 < 00 are positive 
numbers such that 

(4.2) Ai||x|| < ||v3(x)|| < A2||x||, for every x G M.'^. 

Since 9? is expansive, we can find a norm in W^ with this property, and balls in this section 
will always be considered with respect to this norm. Then for every n > 1 and y G M*^, 

(4.3) i?A^(/'(y)) C ^"(i?.(y)) C BA5,((^"(y)) 

The next definition was introduced in [15]. 

Let W be an X^^i^-admissible patch. For every n > 0, let VniW) be the set of X_4^(^- 
admissible patches P satisfying: 

(1) W"(VF) Cl^"(P); 

(2) uj^^iW) is not included in a;"'(P'), for any proper subpatch P' of P. 

Actually, [15] used only Vn{t) for a single tile t; this would be sufficient if we were to restrict 
ourselves to non-periodic tilings. 
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Lemma 4.7. Let W be an X^^^^^- admissible patch. 

(i) Let n > 0. For every P € VniW), we have supp(P) C i?27(supp(H^)). 
(ii) {W} = Vo{W) C Vi{W) C V2{W) C . . . . 

Proof, (i) Let n > and P G Vn{W). Since a;"(W") C a;"(P), we have that supp(VF) C 
supp(P). Let P' be the set of all tiles in P whose supports intersect supp(VF). Then P' C P, 
and we have a;"(P^) C u]"-[P') C uj"-[P). By the definition of Vn{W) we must have P' = P, 
and the desired property follows, since 7 is the maximal diameter of a X_4^(^-tile. 

(ii) It is clear that {W} = Vq{W). Let n > and P G Vn{W). The definition of the 
set Vn{W) implies that a;"+i(VF) C a;"+i(P). If P' is a subpatch of P for which u;"+i(ir) C 
^n+i^p/j^ then the support of a;"(VF) is included in the support of oj^{P'). This implies 
that a;"(VF) C ijj^(P'), and from definition of Vn{W), we get P' = P. This shows that 

Let V{W) = [Jn>o'^n(^)- '^^^ FPC assumption and part (i) of Lemma 4.7 imply that 
V{W) is finite up to translation. In the non-periodic case one can show that V{t) is finite, for 
any tile t. In the non-periodic border case, this is no longer true, and we have to work with 
"first coronas" or "collared tiles" containing at least one non-periodic tile. More precisely, 
consider all legal patches of the form [supp(t)] ' , t G T, for some T G X^^^^; there are finitely 
many of them, up to translation. We choose a representative for each of the translation- 
equivalent classes, and denote their collection by T. Denote by J-nonp the set of patches in 
J-" which contain a tile of type ^nonp- Now we can state the key proposition needed in the 
proof of Theorem 4.4. 

Proposition 4.8. There exists M G N such that for any T G X^x^^, n > and x, y G M.'^, if 
P = uj^{Z), with Z — y G .Fnonp; such that 

P^T, P + ^QT, 

then 

X G c/7""^(P^(0)) implies x = 0. 

The proof will be based on several lemmas. 

Lemma 4.9. There exists Rq > such that for every T G Xj,^^^ and x G M , the ball Bjig{'x.) 
contains an Xi-admissible T-patch, for some 1 < i < m. 

Proof. Suppose that for every P > there exist Tr G X_^^i^ and x/j G M , such that the 
ball Bfi(xfi) does not contain patches belonging to any minimal component. Compactness 
of Xj[^^ implies there exists a sequence P„ t co such that {Tr„ — ^R„)n>o converges to some 
tiling T G X^,(^. It follows that T does not contain patches from any minimal component, 
which is not possible because ClosjT — g : g G M'^} must contain at least one minimal 
component of X_4^(^. D 

The strategy of the proof of Proposition 4.8 is to find a large sub-patch of a;"(t) C ljj^(Z), 
with t — X( G -^nonp) which belongs to a minimal component Xj. This component may be 
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non-periodic or periodic. The former case is treated with the foUowing two lemmas. The first 
one is a special case of [25, Lemma 3.2]. 

Lemma 4.10. ([25, Lemma 3.2]) Let oj : A —?■ A'^ be a primitive non-periodic substitution, 
and let rj > be such that the support of every prototile in A contains the ball Bjj{0). Then 
there exists N £ N such that, for any T G Xji^^^^, I > 0, and x, y G W^ , if 

PCT, P + ^eT, ^\B^{0))+yCsupp{P), 

then 

X € (y9'"^(Br;(0)) implies X = 0. 

Lemma 4.11. There exists N £ N such that for any T G Xj\^^^, n > and x, y G M.'^, if P 
is an Xi-admissible patch, where Xi is a non-periodic minimal component, such that 

PQT, P + xQT, 95"(S,,(0))+yCsupp(P), 

then 

X G V3"~^(S,,(0)) implies x = 0. 

Proof Let fc G N be such that 25^(0) = 5^(0) + 5^(0) C c^^(S^(0)). We can take k = 
[log 2/ log Ai] by (4.2). By Lemma 4.10, for j G {1, • • • , m}, there exists Nj G N such that if 
Q is an Xj-admissible patch satisfying 

QQT', Q + wCr', (^"(5^(0)) + vCsupp(Q), 

for some w G M'^ \ {0}, v G M"* and V G Xj, then 

w^(^"-^^(i?,(0)). 

We claim that the desired statement holds for N = fe + maxjiVj : 1 < j < m}. Let T G Xj^^^^, 
X G M \ {0} and P be an Xj-admissible patch such that 

per, P + xCr, <^"(S^(0))+yCsupp(P), 

for some n > and y G W^. Further, suppose that x G ip"'^^ {Brj{0)) \ {0}. Clearly, n > N, 
since every tile contains a ball of radius r, so shifting a tile by a vector in -B»;(0) will result in 
a tile intersecting the original one, making P,P-\-x C 7~ impossible. Since P is Xj-admissible, 
there exists T' G Xi such that PQT'. Consider 

P':=[ip^-''{B^m + y]^Qr. 

We want to apply Lemma 4.11 to P' and T' ■ The only thing we need to check is that 
P' + X C 7"'. This will follow if we show that P' + x C P, and to verify the latter it suffices 
to check that 

^."-'=(5^(0)) + y + X C 99"(P,,(0)) + y. 

However, 

/-'=(P,(0))+x C /-^•(^r,(0)) + /'-'^(P,(0)) C ^"-'=(P^(0)) + /-'=(P^(0)) C <^"(P^(0)) 
by the definition of k. The proof is complete. D 
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Proof of Proposition J^.8. Suppose that T, P, and x are as in the statement of the proposition, 
with some M > 1, which wiU be determined below. Suppose that x ^ 0. Let t be a tile of 
the patch Z of type ^nonp- Its support contains the ball B^(y) for some y G M . Then 

supp(P) = supp(a;"(Z)) D supp(a;"(t)) D (^"(B^(y)). 



Here 



Let no > be the smallest integer satisfying rjX^" > Rq, that is, no = log;^^ ( -^ 
Rq is the constant from Lemma 4.9. Let S be any tiling in X^(^ satisfying (^"^""(5) = T. 
Then (^"o(i?^(y)) contains a ball of radius Rq, hence an Xj-admissible tile t' £ S, for some 
minimal component Xi, 1 < i < m, hy Lemma 4.9. Therefore, 93"(i?^(y)), and hence the 
patch a;"(t) C P, contains an Xj-admissible patch P' = uj^~^"{t') C 7". Now there are two 
cases. If Xi is non-periodic, then we apply Lemma 4.10 to conclude that x = 0, provided 
M > N + no (where N is from Lemma 4.11). This concludes the proof in the case 
when the substitution uj is non-periodic. 

It remains to treat the case when Xi is periodic. The idea is the following: since P, P+x C 
T, we have that P' + x C P as long as supp(P' + x) C supp(P). Then P' + x is also Xi- 
admissible. We can continue in this manner as long as the translates of P' by a multiple 
of X remain in supp(P), and this works for individual tiles as well, not necessarily for the 
entire P'. If x is small relative to the size of P', we will obtain an entire "tube" from P' to 
the border of u;"(t) which is Xj-admissible. But this will lead to a contradiction with the 
non-periodic border assumption. Now for the details. A slight complication arises because of 
the possibility that the interior of a tile is disconnected, so we actually take the "connected 
component" of P'. 

Let us continue with the proof of the proposition. We can assume that M > uq. Clearly, 
the assumptions imply n > M (since x € c/?"~^(P^(0)) is a non-zero translation between 
two tiles in T, and every prototile contains Brj{0) in the interior of its support). Recall that 
P' = (^"^"o(t') is Xj-admissible, where Xi is a periodic minimal component, P' C u;"(t) C P, 
and t is a tile of type ^nonp- It follows by induction from (4.1) that 

(4.4) 9(supp(w"(t))) C SUpp(^"(t)|nonp). 

The tile t' contains a ball P,,(z) for some z € M , hence (^"^""(P^(z)) C supp(P'). Consider 

V := the component of int(supp(u;"^""(t'))) containing (y9"^""(P^(z)). 

Clearly [V] C P', so all its tiles are of type ^nonp- Note that F n (y -|- x) / because 

VP"-""(P,(z)) n ((^"-"»(^r,(z)) +x) / for X G (^""^^(5,(0)) C /-""(P,(0)). 

Let k >0 he the largest integer such that V + kii. CI supp(a;"(t)). Then [V]' + {k + l)x C 7", 
because a;"(t) C P and P + x C 7". Moreover, 

y+(A; + l)x2supp(w"(t)) and (F + A:x) n (F + (A: + l)x) ^ 0. 

It follows that y -|- (A; -|- l)x contains a point zi in the interior of a tile in T\uj'^{t) and V + kx 
contains a point Z2 in the interior of a tile in a;"'(t). The set 

W:={V + kx) U{V + {k + l)x) 
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is open and connected, being a union of two open connected sets with non-empty intersection. 
Thus it is arcwise connected. An arc in W with the endpoints zi and Z2 must intersect the 
boundary of supp(aj"'(t)). The point of intersection belongs to a tile, say, t", of type ^nonp 
by (4.4). This tile is in [H^] , but the types of all tiles in [W] are those of the tiles in [V] , 
hence they are Xj-admissible. Thus, t" is of type ^per, which is a contradiction. D 

Lemma 4.12. There exists N ^ N such that for any patch Z and y € M such that Z — y G 
-^nonp) we have Vn+i{Z) = Vn{Z) for all n> N . 

Proof. Let n > and P G Vn{Z). Suppose that x G M'^ \ {0} is such that P + x G ^^(Z). 
We have 

w"(Z) C L^"(P) and uj'\Z) - 99" (x) C w«(P). 

We conclude from Lemma 4.11 that (^"(x) (^"^^(5^(0)), hence x 99"^ (5^,(0)), which 
implies 

l|x|| > r/A^-^. 
From part (i) of Lemma 4.7 it follows that the supports of translated copies of P which 
belong to Vn{Z), are contained in i?27(supp(Z)). Recall that Z — y G ^nonp is a "collared 
tile" hence diam(Z) < 87. Thus, there are at most 

copies of the patch P in Vn{Z). The FPC ensures that there are finitely many patches in 
-T^nonp; up to translation. Also by FPC, there are at most C patches, up to translation, whose 
support is contained in i?27(supp(Z)) for some Z G -Fnonp- From this we deduce that Vn{Z) 
has at most CNi elements. Since this is valid for every n > 0, from part (ii) of Lemma 4.7 
it follows that \V{Z)\ < CNi. U 

We continue with the scheme of [15]. 

Lemma 4.13. Suppose VniW) = ^n+iiW) j where W is a legal patch. If S a X_a^^ is such 
that a;"+i(VF) C uj{S), then a;"(VF) C S. 

Proof. Let S' G Xa^^ be such that w"(5') = S. Then uj^'+^iW) C oj{S) = a;"+i(5'), hence 
there exists P G Vn+i{W) such that P C S' . Since P G Vn{W) we have oj'\W) C tj"(P) C 
a;"(5') = S. U 

Proof of Theorem 4-4- Let 7i G Xa,u) be such that uj(Ji) = T, and further, suppose 
Tn G Xa,ui are such that oj{Tn) = Tn-i for n > 2. Let tn G Tnhe such that supp(t„) 9 0, and 
let Zn = [supp(tn)]'^". Then tj"(Z„+i) C Ti and 

U supp(a;"(Z„+i)) = M^ 

n>l 

hence Z^ are of type J^nonp for k sufficiently large (otherwise, 71 and T = <jj(7i) contain only 
tiles from ^pcr contradicting our assumption), that is, there exists /cq such that Z^— z^ G J^nonp 
for k > kf). We want to show that 7i, with w(7i) = T, is uniquely determined. To this end, 
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consider any T', with uj{l'') = T. We have for n > max{A;o,A^}, by Lemma 4.12, that 
Vn+iiZn+i) = VniZn+i), hence by Lemma 4.13, 



OJ 



n+l. 



Zn+i) c r = ojiT') =^ oj^iZn+i) c r. 



Therefore, T' contains the patches cij"(Z„_|_i) C 7i for all n sufficiently large, and these 
patches exhaust the entire tiling. Thus, T' = 7i, as desired. D 

5. Infinite invariant measures. 

5.1. Non-negative matrices revisited. We use the notation and results from Sections 2.5 
and 2.6. 

Definition 5.1. Let M G A4kxk{,'^+)- The infinite core of M is the set of all the vectors in 
coreoo(M) = n„>i Wi^X) where S+ := M+ U {oo}. 

We saw in Section 3 that core{M) is isomorphic to the set of finite invariant measures. 
Here we will show that coreoo{M) is closely related to the set of "nice" invariant a- finite 
measures, under some mild assumptions. The goal of this subsection is to describe the 
infinite core. 

Lemma 5.2. Let Mi and M2 be two non-negative square matrices of dimensions ni and 71,2 
respectively, such that Mi is primitive and M2 has a positive eigenvalue P2 > associated to 
a positive eigenvector V2. Let C ^ be a non-negative ni x n2- dimensional matrix and let 
pi be the Perron eigenvalue of Mi . If there exists a vector x € M^ such that 

(is in the infinite core of M = I , 

V2 y \ M2 J' 

then X = 00 whenever pi > p2- 

Proof. Let n > 0, C„ and x„ € W^ be such that 

( Ml C y ^( Mf Cn \ 
\ M2 j i M2" ] 



and 



V2 / 



V2 



Using the symbol ">" to denote the natural (component- wise) partial order on vector spaces, 
we have 

(5.1) x = Mfx„ + C„^>a^, 

P2 P2 
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and 



c, 



V2 
P2 



P2 P2 

P2 VP2y vpi / P2 



1 

P2 



n 



.A;=0 



P2 



Pi 



CV2 



Thus if pi > p2, we have 

(5.2) 



G 



"+1 n+l 
F2 



Vo 1 

"^ > — 



P2 



71 

E 

.fc=0 



Ml 
Pi 



CV2, 



which tends to 00 with n, because Cv2 7^ and lim„_^oo(^i/pi)"' = wv > 0, where w and 
V are left and right Perron eigenvectors of Mi respectively (see [14, Theorem 8.5.1]). Then 
from equations (5.1) and (5.2) we conclude that x = 00 when pi > p2. □ 

Suppose that ai,--- , a/ are the equivalence classes associated to the matrix M. For 
every 1 < i < / we denote by Mi the restriction of M to the class ««. We assume that Mj is 
primitive or equal to [0]. When Mi is primitive we denote by pi the Perron eigenvalue of Mf, 
if Mi = [0] then pi = 0. 

Definition 5.3. Let M be a non-negative integer square matrix with irreducible components 
Ml ,■■■ , Ml . For every I < i < I such that Mi is primitive we consider 

(1) c7i — the set of indices j G {1, • • • , /} \ {i} such that the class aj has access to a class 
Ok, where a^ has access to Oi and p^ > Pi- 

(2) Zj — the set containing i and all the indices j G {1, • • • ,l}\Ji such that the class aj 
has access to the class ai (then necessarily pj < pi). 

Remark 5.4. The classes aj, with j € Xj do not have access to the classes with indices in 
Ji. The complement of (Zi U Ji) is the set of j such that aj does not have access to aj. 

Let 1 < i < / be such that M, is primitive. The class «» is distinguished with respect to 
M|xj, the restriction of M to the set of indices in Xj. Then Theorem 2.13 implies that there 
exists a unique |Xj| -dimensional normalized positive vector Wj such that M\x^'Wi = pi'Wi- The 
restriction of Wj to Ui is an eigenvector of Mj associated to pi. 

^. 

Definition 5.5. For every I < i < I such that Mi is primitive, we define yj in ]R_(_ as follows: 

• The restriction of y^ to Zi is equal to Wj . 

• The restriction of yi to Ji is 00 in every component. 

• The restriction of yi to (Zj U J^iY is zero. 

For every 1 < i < I, we define Zj in ]R_|_ as the vector whose restriction to Xj U J^i is infinite, 
and Zj restricted to (Zi U JiY is zero. If Mi = [0] we define yi = 0. 

Lemma 5.6. Let M be a non-negative integer k x k matrix with irreducible components 
Ml, ■ ■ ■ , Ml. For every 1 < i < I we have yi G coreoo{M). 
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Proof. If Mi = [0] then yj = is in core^{M). Then we can assume that Mi is primitive. 
For every n > 1, we define yn,i £ I^+j the vector such that 

Wj 

yn,i|x, = —f[, yn,i\jr = oo> and yn,i\{X,VJJ,Y = 0- 

Pi 

For 1 < r < A;, the r-coordinate of M"y„^j is equal to 

k 
J]M"(r,s)y„,,(s) = Y, M"(r,s)y„,,(s) + J] M"(r, s)y„,,(s). 

s=l seXi sGJi 

Thus we have the foUowing: 

1. If r € [XiyjJ'iY, then M^{r, s) = for every s S liUJi. This imphes the r-coordinate 
of M^yn,i is equal to = yi(r). 

2. If r G Zj, then M^{r, s) = for every s G J'i. This implies that the r-coordinate of 
M"'yn,i is equal to 

Y, M'\r,s)yn,i{s) = Mr) = yi{r). 
seii 

3. If r € J^i, then for every n > 1 there exists s„ € c7i such that M^{r,Sn) > 0. This 
implies that r-coordinate of M"y„^j is equal to M"(r, s„)y„^j(s„) = oo = yj(r). 

The statements 1, 2, and 3 imply that y^ = M"y„^j, for every n > 1, which shows that 
yj is in the infinite core of M. D 

Lemma 5.7. Let M be a non-negative integer k x k matrix with primitive irreducible com- 
ponents Ml, • • • ,Mi. Then every vector x € coreoo{M) can be written as 

I I 

3=1 3=1 

where Ai, • • • , A; > and ^i, • • • ,5; € {0, 1}. Conversely, every vector written in this way is 
in coreoo{M). 

Proof. Let x G coreoo{M). Theorem 2.15 implies that when x is finite, this vector is in the 
cone generated by the vectors y^, for every 1 < i < I such that a^ is distinguished for M. 
If X has all its coordinates equal to oo or zero, it can be written as ^j=x SiZi, for some 
Si,- ■ ■ ,6i € {0, 1}. Thus we can assume that x has a finite positive coordinate and an infinite 
coordinate. For 1 < j < I, let Xj be the |aj| -dimensional vector given by the restriction of 
X to aj. If some coordinate of Xj is positive and finite, then all the coordinates of Xj are 
positive and finite. Let 1 < i < Z be such that 

i = max{l < k < I : < Xk < oo}. 

If there exists i < k < I such that x^ = oo then for every I < j < I such that aj has access 
to Ok we have Xj = oo. Then we can write 

I 
x = u + ^(5jZj-, 
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where Uj = Xj for every 1 < j < i, Uj = for every i < j < I, and Si,- ■ ■ ,6i € {0, 1}. After 
rearranging the coordinates of x if it is necessary, we can suppose that there exists 1 < s < i 
such that < Xj < oo for every s < j < i, and Xj = cx) for every 1 < / < s. The vector 
x|a^,...,Qj = (xg,--- ,Xj) is in the core of the restriction M' of M to the classes ag,--- ,ai. 
Then by Theorem 2.15, x|q,^^...^q. is in the cone generated by the distinguished eigenvectors 
of M'. Observe that v is a distinguished eigenvector of M' if and only if v is the restriction 
to Og , • • • , Oj of a scalar multiple of the vector y^ , for some s < j < i such that the class aj 
is distinguished in M' . Thus, using Lemma 5.2, we can write 

where Ai, • • • , A; > (with Aj > 0), and 6i,- ■ ■ ,5i € {0, 1}. The converse holds by Lemma 
5.6. D 

5.2. Clopen nested partitions of the transversaL As in the previous sections, we con- 
sider a substitution lu defined on a set of prototiles A C M'^. We denote by M G ■A4axa{'^+) 
the substitution matrix of w, and Ai,- ■ ■ ,Ai the equivalence classes associated to M. We 
denote by Mi the restriction of M to the indices in Ai, and we assume that Mj is primitive 
or equal to [0]. We suppose there are equivalence classes which are not associated to minimal 
components, namely, Am+i, • • • ,Ai, for some 1 < m < I. We denote A' = ^\(^iU- • •UAm)- 

Recall that we denote by P the transversal of Xa,ui, and for every A (^ A, we set 

CA = {Ter:AeA}. 

The collection Vq = {Ca '■ A € A} is a clopen partition of T. For n > 1 and A, B G A, we 
define 

DnA = supp(w"(A)), 

JaI = {v G DnA -.B + vC w"(^)}. 



j'a' =[JA 



j{n) _ I I j{n) 
'A,B^ 
BgA 



and 



P„ = {a;"(CA)-v: vg4"\Ag^}. 

(These Vn have nothing to do with VniW) from Section 4.) For the rest of this sec- 
tion we assume that the admissible substitution uj is partially recognizable, see 
Definition 4.3, and also 

(5.3) For every prototile A G ^nonp? the patch uj{A) contains a tile of type ^nonp- 

Note that the latter condition is satisfied if M has no components [0], or if the non-periodic 
border condition holds. 

Lemma 5.8. For every n>0, the collection Vn is a covering ofT. Furthermore, 
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(i) For each A £ A and n > 1, 
(5.4) Ca=[J [j KXCb)-v). 

(ii) If A, B G A, n > 1, V £ jj^ and u € Jg are such that 

(a;"(CA)-v)nK(CB)-u)/0, 



then A = B and v = u, or A,B £ Apcr- 

■J A ' 

(..^(CA)-v)nK(CB)-u)/ 



(iii) Let i>n, AeA,Be ^nonp? ^ ^ Ja ^""^ " ^ "^B • ^^ ^^^^ 



i/ and only ifoj^{CA) - v C a;"((7B) - u and B + (^-"(v - u) € w^-"(^). 

Proof, (i) Proposition 2.8 ensures that Vn is a covering of F and implies (5.4). 

(ii) By partial recognizability, ii A ^ B ox w ^ u then the tilings in (w"(Ca) — v) n 
{uj^{Cb) — u) contain only tiles from ^per- Hence the patches a;"'(^) and uj^{B) only contain 
tiles in ^pcr- Condition (5.3) implies that A and B are in .Aper. 

(iii) Let Di, • • • , D^ G A and xi, • • • , x^ G R be such that oj (^) is the disjoint union 
lJ^^-^(Dj + Xj). Then a;^(^) is equal to the disjoint union Ui=i('^"(^«) + '^"'(^j))- This implies 
that there exists 1 < i < k such that z = v — 99" (xj) G j]^ and 

JiCA) - V = a;^(CA) - /Xx,) - z C a;"(CD,) - z. 

Then by hypothesis we have {uj^{Cb) — u) n {uj''^''{CdJ — z) / 0. Since B £ ^nonp, from part 
(u) it follows that B = Di, z = u, and then uj^{Ca) — v C u)"-{Cb) — u and B + 93~"'(v — u) G 
Lo^^"'{A). The other direction of the equivalence is immediate. D 

Remark 5.9. 1. If the substitution is non-periodic, then {'Pn)n>o is a nested sequence of 
clopen partitions of X^a^i^. In the minimal non-periodic one-dimensional symbolic case, the 
sequences {'Pn)n>o correspond to the sequence of Kakutani-Rohlin partitions for minimal 
substitution subshifts given in [9]. In general, it is only a covering, but we will see below that 
it becomes a partition if we intersect it with the set of non-periodic tilings. 

2. It is useful to give an informal interpretation of the covering {Vn)n>o- Given a tiling 
T G r, we have a sequence of tilings {Tn)n>Oi with To = T, such that oj{Tn) = %i-i for 
n > 1. This defines a sequence of "supertilings" obtained by composing the tiles of T, with 
"supertiles" that are translates of oj^{A) for A £ A. This sequence is uniquely defined if T 
contains a non-periodic tile. We consider the supertile of order n whose support contains the 
origin (it is uniquely defined since T is in the transversal). This determines the element of 
Vn to which T belongs. 

5.3. Necessary conditions for transverse measures. 

Definition 5.10. Let jx^ he a transverse measure on B{T). For every A £ A and for every 
n > 0, we define 

^^,=^^(a;"(C^)-v), 
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where v is a vector in J^ . The number /U^^ does not depend on v because n is transverse. 
We denote by /i^ the vector (;U^^)^g_4 and by ji^ the vector {l-i-^ a) AeA' ■ 

Lemma 5.11. Let ^ be a transverse measure on B{T). Then for every A (^ A' and i > n > 0, 

B&A' 
Thus, 

where M' is the restriction of M to the set of indices in A' . 
Proof. Let A G A' and u € Jjl^ ■ From (iii) of Lemma 5.8 we have 



u'\Ca)-u= [j [j {J{Cb)-^) 



where Ij^ is the set of v in jj^ such that A + (^""(v — u) E u {B). Since the minimal 
components are w-invariant we can restrict the outer union to A': 

u;^{CA)-n= [j U (^'(Cb)-v). 

Observe that |/g | = M "^[A, B). Thus from (ii) of Lemma 5.8 we obtain the desired 
equahty. D 

Remark 5.12. If Aper = then the same proof shows that 

f^l^=Y,M'--{A,B)f^l^, 
bgA 

for every A G A and £ > n > 0. It follows that /Uq = M^^u^ for every n > 0, hence this 
vector belongs to coreoo{M). Thus Lemmas 5.2, 5.7 and 5.11 imply that if /U^^ > for some 
A E A', then the restriction of ^q' to every minimal component which has access to A is 
infinity (because the component of A is not distinguished). In the next lemma we show the 
same for the general case. 

Lemma 5.13. Let fi be a transverse measure on B{r) and let I < p < m. If there is 
A € Ap for which there exist D £ A' and n > verifying ^"^{Cd) > and M"'{A,D) > 0, 
then [^^{Ce) = oo, for every E € Ap. 

Proof. Let 

-^nonp := {T € Xa^^ : T contains a tile of type .Anonp}- 
This set is open and invariant under the M translation action. Using partial recognizability, 
we obtain, exactly as in the proof of Lemma 5.8, the following statements: 
(ii') If ^, B G .A, n > 1, V G jj"^ and u G jjj"^ are such that 

(u^'\Ca) - v) n (a;"(CB) - u) n X^onp + 0, 
then A = B and v = u. 
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(iii') Let i>n, A, B e A, V £ jf and u € /^^ . We have 

{J{Ca) - v) n {u^{Cb) - u) n x„o„p / 0, 

if and only if uj'^{Ca) - v C a;"(CB) - u and 5 + (^-"(v - u) G w^-"(A). 
In other words, by intersecting Vn with X^onp we recover the nested partition properties even 
in the presence of periodic minimal components. 

Next we can argue as in Lemma 5.11 to deduce that the vector 

belongs to the infinite core of M for every n > 0. Let D £ Ai'^ A! he such that /-/-{Cd) > 0. 
Then D G ^nonp, so 

The assumption of the lemma implies that the class Ap has access to Ai, and since Ap 
corresponds to a minimal component, we have pp > pi. Now it follows by Lemma 5.7 that 

t^^iCE) > P''^{Ce n Xnonp) = oo for all E G Ap. 

D 

5.4. Constructing infinite transverse measures. In Section 3 we proved that finite in- 
variant measures of the substitution tiling system (X^i^jM'*) = (X, M'^) are supported on 
its minimal components. Therefore, if /i is a finite invariant measure and p is the associ- 
ated transverse measure, then p (Cd) = for every prototile D G A'. In this section we 
characterize the infinite u-finite invariant measures p for which there exists D (^ A' such 
that < p^{Cd) < cxD. It follows from Lemmas 5.11 and 5.13 that the values of p^ on the 
elements of Vn belong to the infinite core of M (at least, if we exclude periodic components). 
Lemma 5.7 suggests that those which correspond to ergodic measures should come from the 
vectors yj. We will show that this is indeed the case, under some mild assumptions. 

Recall that Ai,- ■ ■ , Am are the equivalence classes of M associated to the minimal com- 
ponents, and ^' = ^ \ W^^iAi = Am+i U • • • U ^;. Let m + l<i<lhe such that Mj is 
primitive. Let Aj<: be the set of prototiles A £ A such that if A G Aj then j G J^f (see Defi- 
nition 5.3 for J'i). Equivalently, Ajc is the set of prototiles with indices in Xj and those which 
have no access to the class Ai- By definition, Ai is a distinguished class for the restriction of 
M to the indices in Aj^. A class Aj, with j < m, corresponding to a minimal component, is 
in Ajc if and only if it has no access to Ai . We define 

r^=U U U k(c^a)-v), 

and J^i , the collection of subsets of L j given by 

Ti = {w"(Ca) - V : a G Aj^c, V G Ji"\ n > 0}. 

Recalling the informal description of partition elements from Remark 5.9, we note that the 
tilings in Lj are those for which the "supertiles" of order n containing the origin are of "type" 
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Ajc for n sufficiently large. Observe that if this is the case for some no, then this is also true 

for n > uq, since if a tile of type Aj occurs in oj^{B) for B G Ak, then j has access to A;, and 

— A 
so either j = k, or k does not have access to j. Let y^ G M_,_ be the vector given in Definition 

5.5 for the class Ai. For n > 0, let yn,i G K_,_ be such that yi = M"y„,j (that is, yn,i = yi/pf, 
where pi is the Perron eigenvalue of Mi). We define the function (pi : J-^ U {0} -^ 1R+ by 
0i(0) = and 

(5.5) (pi{uj"-{CA) - v) = y„,j(^), for every A G Ajc and n > 0. 

Since yj|j-.c < oo, this function is well-defined. A standard argument shows that the function 

(j)* : 2^* -^ R+ given by 

(t>*{U) = inf i XI '^^('^") • (^«)«eN C j; U {0}, [/ C J C„ i 

IneN neN J 

is an outer measure. Observe that </>* is well-defined because J-^ is countable and the union 
of all the sets in J-^ is equal to Fj. The collection 

Vt = {U<ZTi: Vi^ C F„ 4>KE) > <P*{E nU)+ 4>*{E \ U)} 

is a (T-algebra and the restriction of (p* to rj* is a complete measure (every negligible set with 
respect to <p* is in rj*). 

Lemma 5.14. Ti C r/*. 

Proof. Let f/ = a;"(Cyi) — v G Ji, with ^ G Ajc and v G JJ^" . We need to show 

(5.6) (P*{E)>(P*{EnU) + <P*{E\U) 

for E C Fi. 

Step 1. Suppose first that E = uj"^{Cb) — w is also in J-^. If ^ (resp. B) is in a minimal 
component, then 4>i{U) = (resp. (pi^E) = 0). This immediately implies (5.6). Thus we 
can assume that A and B are in ^nonp- The inequality (5.6) is also clear if [/ fl ii^ = or 
^\[/ = 0. 

If 771 > n, then U r\E ^ $ implies that E (^U hj Lemma 5.8(iii); then E\U = 1) and we 
are done. 

If 771 < n and U r\ E ^ %, then U (1 E = U. In this case we have 

E\U= [J U (a;"(Cz,)-u), 

a;"(CD) -uCS 
u / V if D = A 
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which impHes that 



^KE\U) < Yl E <^:(a^"(Czp)-u) 



Therefore, 



ue J), 

u / V if D = A 

Y, M^-^{B,D)yn,{D)-ct>:{U). 
DeAjc 



D&Ajc 



> <P*iE \ U) + <Pl{U) = ct>*{E \ U) + 0*(f/ n E), 
as desired. 

Step 2. If E is any subset of Fj, then we have two cases: 

(a) if (pliE) = oo, then (5.6) is clear. 

(b) If 4>*{E) < oo, then given e > 0, there exists {Un)neN ^ J^i such that 

Y4>KUn)<<PKE)+e. 

neN 

Using Step 1 and the fact that 0* is an outer measure, we get 

(t>*{Enu) + ^*{E\u) < (p*i\JUnnu) + (t>*{\JUn\u) 

neN neN 

< Yi4>liUnnu) + cp*iUn\u)) 

neN 
neN 

< (l>:{E) + e, 

concluding the proof. D 

In the sequel we will prove that under some conditions, the Borel sets of Fj (with respect 
to the induced topology) are contained in rj*. We define 

Yi = {T € Xj[^^ : T has a tile equivalent to some A G Ai} 

and 

r^= u n u u Kxc7^)-v)). 

riri>Qn>mA£Ai ,.r- jM 

Recall (Section 2.4) that in the special case when Ai is a maximal irreducible component of 
the graph G{M ), the set Yi is a maximal component of the tiling space; here we consider 
the same kind of set for an arbitrary non-minimal component. 
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Lemma 5.15. We have 

(i)0*(rAr,) = O; 

(i[)cP*iT,\Y,) = 0. 

Proof. Note that (ii) follows from (i). Indeed, T € Fj if and only if eventually all "supertiles" 
containing the origin (see Remark 5.9) have a type from Ai- Since we assumed that Mi ^ [0], 
any substitution of a tile in Ai must contain a tile in ^j, so Fj C 1^. 
It remains to verify (i). For every j G J'f and ttt, > 0, we define 

Fi,j,m = n U U ('^"'(Ca)-v) and Tij = [J Tij^rn- 

n>m AeAj ^^ji-n) m>0 

We have 

(5.7) F,\r,= U Fij. 

Indeed, Fjj is the set of tilings for which the supertiles containing the origin are eventually of 
type from Aj. Since we assumed that all non-zero components of M are primitive, the types 
of the supertiles containing the origin must stabilize into types from one of the components, 
hence the claim (5.7). Let j € J'f, j ^ i. If j has no access to i, then the definition of (/>* 
implies that 0*(Fjj) = 0. If Mj = [0] then Fjj- = 0. Thus we can assume that j G Xj and Mj 
is primitive. Let A ^ Aj, m>Q and v G Ja ■ For every n > m we have 

Fij,™n(a;'"(CA)-v)C J J (^«(Cb)-w), 

which implies that 



^(F„-„n(a;'"(C^)-v)) < ^M"-™(Ai?)^ 



n^ A. Pi V /^« / 



"3 

Since \\ra.n^^{M^~'^{A,B)/p^~'^) exists and is finite, and since pj < pi, we get 

(/.:(F,,,-™n(^'"(CA)-v)) = o. 

This implies that <p*{Tij^m) = 0, and then <^*(Fj \ Fj) = 0. D 

For n > and A G A we define 

In,r,A = U i^ ^ Ja% ■ (SUPP(S) + V) n (aD„,A)+" / 0}- 

In other words, In,r,A is the set of v such that B + v occurs in uj^{A) for some B, within 
distance r from the boundary. It is straightforward to show that the tilings T G Fj for which 
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there exists v € M"* such that T — v € F \ Fj are in 

(5.8) ^=uu n u u k(ga)-v). 

rGN k^N n>k A^Ajc vG/^ ^ a 

The set C is a "bad set" for us: it is the set of tihngs in Fj which "befong to the border" in 
the foUowing sense: the union of supertiles containing the origin, discussed in Remark 5.9, is 
not the entire space M . Observe that 

(5.9) r G FA c ^ n K(CaJ - v„) = m, 

neN 

where Ci;"(C^„) — v„ € Pn is the set containing T, for every n G N. Note also that C is 
translation- invariant. The next lemma gives a sufficient condition for C to be negligible with 
respect to (j)*. 

Lemma 5.16. // there exist D G Ai and n > such that a translate of D appears in the 
interior ofoj"(D), then C is negligible with respect to 0*. 

Proof. In view of Lemma 5.15, it is enough to show that for every m >0, 

Q,™:=cn n U U K(Ca)-v) 

ny-m A€Ai ..r- r(") 

is negligible with respect to (p*. It is clear that 



Q,„.=u n u u k(c^a)-v). 

reN n>m AeAt veIn,r,A 

We have Ci,^ = UreN r\n>m C^i,n,r where 

Ci,n,r= U U K(Ca)-v). 

AeAi veIn,r,A 

Fix r G N. It is enough to show that 4'*ir\n>m Ci,n,r) = for m sufficiently large, and we will 
do this by estimating 4>*{Ci^n,rf^Ci^m,r) for n > m. For A £ Ai consider the decomposition of 
a;"(yl) into supertiles of order m, which is the inflated decomposition of u;"~™(yl) into tiles. 
By the "border" oioj^^™'(A) we mean the patch of tiles whose supports intersect the boundary 
of supp(a;"~™(y4)). Applying a;™" to the border increases its width, hence we can choose m 
sufficiently large, so that any tile in oj'^^A) within distance r from dDn^A = 5(supp(u;"(y4))) 
belongs to a supertile uj"^{B) in the inflated border. Then we have 

r'i \^i,n,r ' ' ^i,m,r) -i / ^ / ^ '^n—rn,B,A\^m,r,B\ 1^ ) 

AeAi BeAi ^« 

where bk^B,A is the number of different translates of B which appear in the border of uj^{A). 

On the other hand, the hypothesis implies that there exists uq > such that for every 

A,B £ Ai there exists a translate of B in the interior of oj^°{A). Thus, there exists < 6 < 1 
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such that bnf^^B,A < (5M""(i?,A) for every A, B ^ Ai. Inductively, we deduce bkno,B,A ^ 
6''M''"-°{B, A) for every A; > and for every A,B e Ai. Hence we get 

^*iCi,m+nno,rria,m,r) < 5" J] E ^""" (^' ^)l ^,^1 ^^^T^ 

A€Ai BeAt 

MB) 



m+nno 
ri 



(J" 2_^ \Im,r,B\ 



BeA^ ^^ 

which imphes that hm„_^oo 4'iiCi,m+nrn),r H Ci^m,r) = and then 4>*{C) = 0. D 

In the sequel we will suppose that the hypothesis of Lemma 5.16 holds. That is, we will 
assume that 

(5.10) 3 A G Ai, 3 n > such that a translate of A appears in the interior of uj"'{A). 

Remark 5.17. li Ai is one of the maximal components, that is, A (^ Ai does not appear in 
the substitution of any prototile from another component, then (5.10) holds automatically, 
because the admissibility assumption implies that A must appear in the interior of a;"'(£') for 
some tile E, which can only be from Ai- Lemma 5.16 implies that in this case, the set C is 
always negligible with respect to cp*. 

Lemma 5.18. Suppose that u verifies (5.10). Then for every non-empty open set U ^Ti 
there exists a countable collection {Cn)n&i ^ ^i of disjoint sets such that UngN Cn Q U and 
4>'1{U \ U„eN Cn) = 0. Thus s(r,) c ^*. 

Proof. Let Ui Q U the set of all T € 6'^ for which there exist nj- G N, Aj- G Aj<: and 
V7- G </y['^ such that 

Note that U\UiQChy (5.9). We have 

TeUi 
and since the collection J-^ is countable, there exists a sequence (7^)neN Q Ui such that 

UiQ [j {u-ri^CAr)-^T) = [j (^"^KC^A^J " vr.) Q U. 

TeUi ken 

Moreover, thanks to Lemma 5.8, the sets (o;"''^*; (CAr )~'^Tk)keN can be chosen disjoint. Since 

U\ U (^"^^(Ca^J - vr,) c [/\[/i c C, 

keN 
Lemma 5.16 implies that U is in r/?, because it is a countable union of sets in J-^ up to a 
negligible set with respect to (/>*. D 

Now define nj : S(r) ^ 1+ by 

^f[U) = <j)*{U n Ti) for every U G B{T). 
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Lemma 5.19. Suppose that uj verifies (5.10). Then jif is a a-finite transverse measure on 
B{T) supported onYiOT. Furthermore, 

IiJ{Ca) = yi{A) for every A £ A. 

Proof. Lemma 5.18 ensures that the restriction of </>* to B{Ti) is a measure. Then fij is a 
measure on 13{T). It is a-finite because fi[{T \ Fj) = and Pj is a countable union of sets of 
finite measure. Lemma 5.15 imphes that ^f is supported on Yi n F. 

Next we prove that fq is transverse. Let U € B{r) and v G M be such that [/ — v C F. 

Step 1. First we suppose that U = ijJ^{Ca) — u, for some A G Ajc n A' , u € J^ and 
n > 0. If u + V € J]^ then by definition of fij we have lif{U) = fjJ{U — v). If not, for 
m > n consider the sets ^"^{CAm,i) ~ ^m,i, • • • ,i^"^iCA^ k ) ~ ^m,km i^ -^i whose union is 
equal to U (this corresponds to looking at TTi-level supertiles and finding translates of a;"(^) 
in them). This union is disjoint since A G A'. Let Jm = |1 < ^ < km '■ Um « + v G J^ I and 
Um = Ui^j^Cw'^CCA^.J - Um.i). We have 

iG-Jrr 



^^i{U-v) = }_^^^i{u;"'{CA^^^)-Um,^)+^^i{U„ 



hence 

fifiU) - flJiU - V) = flfiUm) - /if (^m - V). 

Note that Um+i ^ Um and f]^ Um ^ C, f]m{Um — v) C C, so Lemma 5.16 implies fi[{U — 
w) = ixJ{U). If A G Ajc \ A', then ^ is in a minimal component which has no access to At 
and we have nJ{U) = 0. Then a similar argument yields iJ,f{U — v) < fi[{Um — v), whence 
Mf(C/-v) = 0. 

Step 2. Now we suppose that L'^ C Fj is an open set. Let (C„)neN ^ J^j be a disjoint 
collection of sets such that UneN ^n — U and fiJ{U) = J2n(^n 1^1 i^n) ■ This collection exists 
due to Lemma 5.18. On the one hand, Step 1 implies that /uf ([/) = J2n€i^ 1^1 i^n — v) = 
//f (U„GN(^n — v)). On the other hand, {U - v) \ {Jneni'^ri — v) C C which implies that 
/.f(^-v)=/.f([/). 

Step 3. Now let U be any set in -B(F). Since the elements in J-^ are clopen sets in Fj, we 
have 



4>*{ur\T, 



inf I Y. '"^C'") • (Cn)neN C j; U 0, [/ n F, C J C„ i 

Kn&l n&i ) 



(5.11) > inf{/if (F) : [/ n Fi C y, and F is open in F^}. 

Let V be an open set in Fj which contains [/ n Fj. We have 

/.f (([/ n F,) - v) < ^i^{v - v) = /.f (F), 

which implies, by (5.11), 

^iJ{(Ur^T{)-^)<c|>l{Ur^T,) = ^^J(U). 
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We claim that fiJ{{U fl Tj) - v) = fi[{U - v). Indeed, 

fiJiu - v) = ^Jiiu n r,) - v) + ^liiu n H) - v), 

but 

^f (([/ n r?) - v) = ij^Jiiiu n q) - v) n r,) = o, 

because (([/ fl F?) — v) n Fj C C. The claim is proved, and we obtain fJ.J{U — v) < ixJ{U). 

Finally, replacing [/ by [/ — v and v by — v we get nj {U) = nj {U — v). This concludes 
the proof that ^J is a transverse measure. 

It remains to verify the formula. By definition, ^J{Ca) = yi(^) for every A G Ajc. If 
A ^ Ji then Lemma 5.11, Lemma 5.2 and Lemma 5.13 imply that ixJ{Ca) = oo, which is 
equal to yi{A). D 



Lemma 5.20. Let fi be an invariant a-finite measure of the tiling system {X,M. ), and let 
U € B{X) he an invariant set such that fi{U) = 0. Then fi^{U fl F) = 0. 

Proof. Since U is invariant, for every patch P we have f/fl {Cp + Bs{0)) = {UOCp) + Bs{0). 
Thus if P is centered at and e is sufficiently small, we get 

o = n(un {Cp + Beio))) = i^^{u n Cp)voi(5e(o)) 

by Lemmas 7.1 and 7.2. Since F = Uag^^ ^-4' ^^ deduce ix^{U n F) = 0. D 

Lemma 5.21. Let fi and v he two a-finite ergodic invariant measures for the tiling system 
{X,W^) for which there exists A G A such that < ^"^{Ca) = ^'^{Ca) < oo and fJ^'^listcA) ~ 
^^\t3iCA)- ^^^^ /U = J^. 

Proof. Let U be the subset of X of all the tilings T containing a tile equivalent to A. This set 
is open and invariant, and contains the set CA+-Be(0), for every e > 0. Thus, for e sufficiently 
small we get ix{U),v{U) > /Lx-^(CA)vol(i?e(0)) > 0. This implies, by the ergodicity of /U and 
u, that fJ-iW^) = v{U'^) = 0. Since V^ is invariant. Lemma 5.20 implies that n {W^ n F) = 
z/^(C/^ n F) = 0. Then for every V € 5(F), n^{V) = n^{V H U) and u'^{V) = v^ {V n U). 
Let A = {v € M"* : (F - v) n F / 0}. This set is countable because X satisfies the FPC; let 
A = {v„ : n > 0}. For V £ 5(F), we have 

u nv = ]J{CA + ^n)nv = [jVn, 

n>0 n>0 

where Vq = V D {Ca + vq) and K = {V D {Ca + v„)) \ (Fq U • • • U K-i), for n > 0. Then 
ljT(^V) = n^{VnU) = ^H^{Vn) and i,^{V) = u'^{V nU) = ^u'^{Vn). 

n>0 ra>0 

Since for every n > we have V^ — v„ C Ca, we get 

fi^iVn) = ^^(v; - v„) = i^^iVn - v„) = z/^(v;), 

which implies that fJ^ {V) = v'^{V). Theorem 7.8 implies ix = v. D 

Theorem 5.22. Let u he an adnnissihle tile substitution, which is partially recognizable and 
satisfies (5.3) and (2.2). 
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(i) Let m+ 1 < i < I be such that Mj is primitive, and suppose that (5.10) holds for A-i- 
Then the measure fxf is the unique transverse measure on B(T) supported on Yi nT 
such that 

fifiCA) = YiiA) for every A £ A. 

Moreover, the associated invariant measure fn is a-finite and ergodic. 
(ii) Suppose that (5.10) holds for all Ai Q A'. Then any a-finite ergodic measure fi with 
the property that < fi {Ca) < oo for some A € A' , is equal to some measure fii up 
to scaling. 
(iii) IfYi is a maximal component, then any a-finite ergodic measure on Yi which is positive 
and finite on some open set, is equal to fii up to scaling. (Note that (5.10) holds for 
maximal components by admissibility.) 

Proof, (i) The uniqueness of fij follows from the fact that if u^ is another transverse mea- 
sure satisfying z^'^Ij-^ = fJ'Jl^i then jy'^\B{ri) = A*rie(ri)- Let /ij be the invariant measure of 
(XjH^^jW^) associated to fif. It is cr-finite and invariant by Theorem 7.8. It remains to verify 
that it is ergodic. 

Let U € B{Xjx,uj) be an invariant set, that is, U — w = U for every v € M . Since the 
set U is invariant the measure nu = ^i\ij is invariant. Let njj be the transverse measure on 
i3(r) associated to ^u- By Lemma 7.1, we get 

^1{C) = fiJ{C n U) for every C G B{T). 

The measure ixjj verifies njj < fij , which ensures that ^J) is supported on Fj, and that 
I^u{Cb) < oo for every B G J'f. In particular, /^^(Cb) = for every B € {J^i UZj)'^. 

Case 1: there exists A in the class Ai such that hJj{Ca) > 0. Then hJj{Cb) > for every 
B in the class Ai. Thus Lemma 5.2 implies that ^^{Cb) = oo for every B G J'l, and since 
I^Jj{Cb) = for every B G (JiUXj)'^, the vector {fJ^if{CB))B<^li is in the core of the restriction 
of M to Xj. This implies that {nJj{CB))BeA = o^y*) foi^ some < a < 1. This vector 
determines iiJj{oj'^{Cb) — v), for every B G ^7/ , v G J^ and n > 0. Then a^u^ljr. = ^]j\j^^, 
and since /x^ is supported on Lj, we get that fiJ) = a^J . This implies that fjJiW^ n F) = 0, 
because of fifj{U'^ n F) =0. This shows that a = 1 and then imJj = /jj . From Theorem 7.8 
we obtain that fj,u = /Xj, which implies that ^i{U'^) = 0. 

Case 2: If iiJj{Ca) = for every A in the class Ai then fx]jc{CA) = /uf (Ca) for every A 
in the class Ai. As in the previous case, but replacing U by If^, we get that fij)c = /xf and 
lii{U) = 0. This shows that /Xj is ergodic. 

(ii) Let ;U be a cr-finite ergodic measure such that < ix^{Ca) < oo for some A G A'. Let 
i = max{l < j < I : < ix^{Ca) < oo, A G Aj}. By Lemma 5.11, the vector {^i^ {C a)) AeAi 
is in core{Mi). Then there exists A > such that for every A £ Ai, v G Jj^ and n > 0, 

;U^K(Ca) + v) = A;uf K(Ca) + v). 

A standard argument shows that this equation implies that fix and XfxJ coincide on each 
Borel set contained in UAeyl ^^' From Lemma 5.21 we obtain that fi = Xfii. 
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(iii) Let /u be an ergodic cj-finite measure on a maximal component 1^, such that n{U) is 
positive and finite for some open set [/ C 1^. Let fi be the corresponding transverse measure; 
then fi^{U n r) is positive and finite. The topology on Yj n F is generated by the sets Cp for 
P € Ax (see Section 2.7), with P containing at least one tile from Ai- Decomposing Cp as 
a disjoint union, we can find A £ Ai and n G N such that jJ^ {uj^ {C a) — v) is positive and 
finite for some v € W^ such that u}"'{Ca) — v G F. Then Lemma 5.11 implies that [^^{Ca) is 
positive and finite, and we can conclude by applying part (ii). D 

Proof of Theorem B. This follows from Theorem 5.22. We only need to note that every point 
in a maximal component Yi has a neighborhood of the form {uj"'{Ca) — v) + Bf,{0), with 
A £ Ai, which has positive and finite fii measure. D 

6. Examples and concluding remarks 

Example 6.1. All the tiles have the unit square as its support and are distinguished only 
by the labels. Let A = |[ir| , [T] , [T|| ; 
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1 
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2 



4 5 
The substitution matrix is M = | 5 4 5 | . The tiling dynamical system has one minimal 

4 
and one maximal component. It is easy to check that it is non-periodic. The restriction of the 

substitution matrix to the minimal components is . Then the unique probability 

measure /x is given by ix^{C2) = and 

^^(a;"(Co)-v) = ^^(a;«(Ci)-v) 



— , for every v G Jq = J^^ and n > 0. 



2-9^ 

This substitution satisfies (5.10); then applying Theorem 5.22 we get that every c-finite 
ergodic measure // such that < ix^{C2) < oo, is a constant multiple of the unique measure 
/X2 such that ix^ is supported on IJn>oU r(n)('^"(C'2) — v) and that verifies 

l^^{C2) = 1 and ^f (Co) = P^{Ci) = oo. 
Since the restriction of the substitution matrix to A! is equal to [4] , we get 

4->l^(C2) = ^na;"(C2)-v), 



(n) 

for every v G Jg and n > 
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Example 6.2 (Sierpinski carpet). All the tiles have the unit square as its support and are 
distinguished only by the labels. Let A = <\ 1,1 1 \>; 
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1 





1 
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1 



The substitution matrix is M 




Here the minimal component is periodic; it 



consists of periodic tilings with only one tile type, labeled 0. However, the "non-periodic 
border" condition holds (see Section 4 for details). This example, which we call the "integer 
Sierpinski carpet" tiling, is a generalization of the 1-dimensional symbolic substitution ^■ 
000, 1 — 7> 101, which was analyzed by A. Fisher [10]. The intersection of the transversal 
with the unique minimal component contains only one element {To}. Then the transverse 
measure associated to the unique invariant probability measure hq supported on the minimal 
component is the atomic measure A*o (i"^}) ~ ^- '^^^ measure ^o corresponds to the Lebesgue 
measure on the torus (the minimal component is conjugate to the M^-translations on the 
torus). This substitution satisfies (5.10), then applying Theorem 5.22 we get that every a- 
finite ergodic measure fi such that < fi'^{Ci) < oo, is a constant multiple of the unique 
measure //i such that iJ^f is supported on IJn>o U p r(")('^"(C'i) ~ v) and verifies 

^1 (C'l) = 1 and fii (Co) = oo. 
Since the restriction of the substitution matrix to A' is equal to [8] , we get 

8->f(Ci) = ^f(.."(Ci)-v), 
for every v € jj"' and n > 0. 
Example 6.3 (Sierpinski gasket). Consider A = {A, V, A} and the substitution given below. 



A 
AA 



A 



A 
AA 



V 



The substitution matrix of a; is M 



3 1 

1 3 1 I . The system X^x^^j has a unique min- 

3 

imal component, and the submatrix of M associated to the unique minimal component is 
/ 3 1 ^ 



1 3 



. This implies that the unique probability transversal measure is given by 



.Tr .n/ 



Tr ,n. 



li' {ufiC^) - v) = 2-^^^-^ and ^i' {uf'iC^) - u) = 2 



-2n-l 



where v € J^" , u G J^ and n > 0. 

The tile substitution satisfies the non-periodic border condition, so it is partially recog- 
nizable (this is also easy to verify directly) and satisfies (5.10). By Theorem B, there is a 
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unique, up to scaling, ergodic cr-finite measure fi^, for which every point containing a tile ▲ 
has a neighborhood with positive and finite measure. For this measure we have 

for every v € J^ and n > 0, and /U^(Ca) = ^^^(C'v) = oo. 



Example 6.4. Let A = {\~o],\T]\; 
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This substitution is self-affine, rather than self-similar, and generates the integer analog of 
the "Bedford-McMullen carpet", see [1, 17]. Note that here the non-periodic border condi- 
tion does not hold; however, partial recognizability (i.e. every tiling containing a prototile 
labeled by 1 has a unique pre-image under the substitution) is easy to verify directly. Thus 
Theorem 5.22 applies, and we get a conclusion similar to the above examples. 

6.1. Concluding remarks. 

1. One can draw an (admittedly vague) analogy between substitution tiling flows and 
horocycle flows on manifolds of negative curvature. Moreover, the dynamics of the 
substitution uj is analogous to the geodesic flow. The compact manifold case corre- 
sponds to the case of minimal/primitive substitution systems, for which the horocycle 
flow, respectively, the tiling flow, is uniquely ergodic. The non-primitive substitutions 
then loosely correspond to the non-compact (but, perhaps, geometrically finite) case, 
where often the only "natural" invariant measure is u-finite, see e.g. [6]. 

2. A. Fisher [10] obtained a "second-order ergodic theorem" for his "integer Cantor set" 
substitution system. Is it possible to obtain similar results for our systems? We 
believe that it is, at least for examples such as the "Sierpiiiski gasket and carpet" 
tilings. What about more general non-primitive substitutions? One should probably 
stick to the self-similar case, or else use averaging over the F0lner sets c/?"(i?i(0)). 
In general, there will be a graph- directed Iterated Function System associated to the 
tiling system. Objects analogous to the tilings, such as the "Sierpihski gasket and 
carpet" tilings, were considered by Strichartz, in the framework of Reverse Iterated 
Function Systems [26]. 

3. All our examples have tiles of very simple geometry, but there exist tile substitutions 
with very complicated tiles: e.g. tiles with a fractal boundary, disconnected tiles, 
connected tiles with disconnected interior, etc. This is known for primitive substi- 
tution tilings, see e.g. [31], and it is easy to construct a non-primitive substitution 
tiling using the same shapes as for a primitive one. For example, suppose we have a 
primitive substitution tiling u : A ^ A, with uj{A) = IJbgA^^ "*" -^-b) where Db is 
a finite set for every prototile B. Let A = A x {0, 1}, in other words, we consider 
"old" prototiles with an additional label. We assume that supp{A, j) = supp(^) for 
j = 1,2. Consider a non-trivial partition A = AiL) A2 and define the substitution 
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u) : ^ ^> ^ by 

S(AO)= [_]{{B,Q) + Db), ^{A,l)= U {{B,Q) + DB)yJ U {{BA) + Db). 
BeA BeAi B&A2 

This is a non-primitive tile substitution, and one can refine this construction to satisfy 

any additional properties, such as admissibility, non-periodic border, etc. 

7. Appendix: Invariant measures versus transverse measures. 

We use the notation and terminology from Section 2.7. Recall that a transverse measure 
on BiV) is a measure /x : ^(r) — )■ R+ such that ^{A) = /i(A — v), for every A C B{r) and 
V G M for which ^4 — v C T (see [2, Definition 5.1] for a definition of transverse measure in 
the context of laminations). Recall that r/ > is such that the closure of i3^(0) is contained 
in the interior of every prototile. Observe that 

(7.1) Ter, r + ver, vg ^2^(0) ^ v = 0. 

We write X := X^^(^ to simplify the notation. 

7.1. From invariant measures to transverse measures. 

Lemma 7.1. Let /i he an invariant measure of {X,W^). For every U G B{T), there exists 
l^^ (U) G ]R_|- such that for every open set B contained in the hall B^{Q), we have 

voi(e) ^ ^^>- 

Proof. Fix U C S(r). Observe that fiu : E i— ?> ^{U + E) is a Borel measure on the ball 
i?^(0). This follows from (7.1), which implies 

Eu E2 c Briio), ^1 n ^2 = ^ iu + Ei)n{u + E2) = 0. 

Moreover, by the invariance of ^ we have 

ECBrjiO), E-vQBriiO) =^ fi{E - v) = n{E) . 

It is easy to see that if for some open ©i C B^f^O) we have n(U+@i) = 0, then fi{U+Q) = for 
all open subsets of -Br;(0) and we can set /U ([/) = 0. Similarly, if for some open ©i C B^{Q) 
we have ^{U + ©i) = cx), then /i(C/ + ©) = 00 for all open subsets of B^^{Q) and we can set 
IJr{U) = 00. So we can suppose that fiu is positive and finite on open subsets of i?r;(0). 
Consider the restriction of fijj to a cube ni=i[fli5 o,i + ^) contained in i?ry(0) and extend it to 
W^ by periodicity, i.e. let 

iyu{E)= ^ filu+lEn lf[[ai,ai + h) + hx\ J J . 

This is a Borel measure on W^ which is translation-invariant and positive and finite on open 
subsets. It follows that vjjiE) = cuyo\{E) and we can set ii^{U) = cu. D 

Lemma 7.2. Let ix^ : S(r) -^ M+ be the function obtained in Lemma 1.1. Then /x^ is a 
transverse measure. 
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Proof. It is clear that fi^ is a measure. Indeed, if {Un)nefi is a collection of disjoint sets in 
;B(r), and e > is small enough, then the sets ([/„ + i?£(0))„gN are disjoint. It follows from 
the definition of fi^ that ^"^(UneN ^n) = l^neN /^^"^(^n)- If ^ € B{T) and v G M'^ is such that 
[/ — V C r, then for e > we have /u(C/ — v + B^{0)) = fi{U — Bg{0)), which implies that fi 
is transverse. D 

Definition 7.3. Let fi be an invariant measure o/(X, M ). We denote by fjr the transverse 
measure associated to fi. 

7.2. Prom transverse measures to invariant measures. Let z/ be a u-finite transverse 
measure on F. We write A^^ for the Lebesgue measure on M , and v (>(> Xd for the product 
measure on F x M . 

For every w, v G W^, we define V^^^'^^ : X xW^ ^ X xR'^ by 

^(w,v)^^^ u) = (r - w, u - v), for every T G X and u E M''. 
This function is a homeomorphism (with respect to the product topology). 
Lemma 7.4. Let U be a Borel set inV xW^ . Then 

for every (w, v) G E^'^ such that ^^"^^^Xu) C F x M'^. 
Proof. For every U in X xW^ and x G M*^ we set 

{U)\^) = {TeX:iT,^)eU}. 

Let ?7 be a Borel set in F x M'^ and let (w,v) G R'^ be such that V'^'^'^H^^) C F x M'^. We 
have 

u^Xdii^^^'^Hu)) = /z^((^(^'")(C/))^(x))dA,(x) 



/z.(C/Hx + v)-w)dArf(x) 



Since v is transverse and U^{y) — w C F, for every y G R , we get 

/ iy{U\x + v) - w) dXdibx) = f iy{UHic + v)) dArf(x). 
The invariance under translations of the Lebesgue measure implies that 

z^([/^(x + v)) dXdix) = I v{U'^{-k)) dX{x) = v® Xd{U). 



U 

Since X verifies FPC, X is a finite union of sets Cp + 0, with P G Ax and open in 
M*^ with diameter smaller than rj. Namely, X = IJILi ^«' where f/j = Cp^ + 0j, for every 
1 <i <n. 

From (7.1), for each 1 <i <n the function hi : Ui —?■ Ci x 0j given by hi{T+'v) = (T, v) 
is well-defined. Moreover, hi is a homeomorphism. 
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For every 1 < i < n, let aj G W^ be a vector such that G 0j — aj and 0j — aj is contained 
in the ball Br^{0). Since for every R > 0, the set Cp. is a finite and disjoint union of sets Cp, 
with P G Ax whose support contains the ball Bp(0), we can assume that the support of Cp. 
contains the vectors a^ — a^, for every 1 < k,j < n. This implies that for every 1 < i, j < n, 
there exist aij,hij G M such that 

(7.2) hj o hr^{T, v) = (r + aij, V + hij), for every T e Cp^,v e Gj. 

Equation (7.2) implies that X has a d-lamination structure (see [2] for details). The 
collection {Ui, hi}f^^ is called an atlas of X. 

For every 1 < i < n define fii : B{U,i} -^ M4- by fii{U) = u ® Xd{hi{U)). It is clear that ^i 
is a measure. 

We define Ui = Ui and Ui = Ui \ (U7=i ^j)i ^^^ every 2 < i < n. The function 
// = Y17=i l^i\u- is a measure on B{X). Since 1/ (8 A^ is cr-finite, // is cr-finite too. We will show 
that fi is invariant and that fi = v. 

Lemma 7.5. The measure n does not depend on the atlas. 

Proof. Since X verifies FPC, the set A = {v G M"' : (F - v) n F / 0} is countable. Let 
A = {v„ : n G N}. 

Let {Vi, fi}^i be another atlas of X. For every 1 < i < m, let /Xj be the measure on Vi 
defined as Jii = {v ® \d) o fi. We set Vi = Vi and Vi = Vi\ (Uj=i ^j)j for every 2 < i < m. 
Denote by ]1 the measure on X defined by /I = J^iLi J^ily- 

Let T be a tiling in Ui D Vj, for some 1 < i < n and 1 < j < m. If hi{T) = (71, Vj) then 
there exists v(T) G A such that fj{T) = {% + v(T), Vj — v(T)). Since v(T) is in A, there 
exists n G N such that v(T) = v„. Thus if t/ is a Borel set in Ui n Vj, it can be written as 

U=[jUn, where [/„ = {T G C/ : /.(T) = V""(/i^(r))}, 

nGN 

where V'^" abbreviates ^(■^"'~'^"). The sets Un are disjoint and measurable. 
From Lemma 7.4, for every n G N we have 

l^i{Un) = V®\d{hi{Un)) 

= iy(^Xd{i>^-{hi{Un))) 

= V®\d{fj{Un)) 

which implies that ^i{U) = Jlj{U), and hence /U = /I. D 

Remark 7.6. From the proof of Lemma 7.5 we also deduce that fJ,{U) = fii{U), for every 
Borel set U CUi. 

Lemma 7.7. The measure jx is invariant and fi = u. 
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Proof. Let v G W^. For every I < i < n, let Vi = Ui — v and fi'.Vi^ Cp^ x (0j — v) be 
defined as fi{T) = V' (^j(7~ + v)). The collection {Vi, /«} is an atlas of X. 

Let U he a Borel set in C/j. We have U — v QVi. Then from Lemma 7.4 and Lemma 7.5 
we get 

^(tZ-v) = u(g)Xd{f^{U-^r)) 

= ly (^ XdiKiU))) 
= ^^^{U) 

= l^{U). 

This shows that fi is invariant. 

Let C £ B{T) and C 5^,(0) an open set. We can assume that C + is the disjoint 
union of sets Cj + 0, where Ci Q Cp. and ^ 0j, for every 1 < i < n. We have 

^i{c, + Q) = u'^ ® Xdid X 0) = u{Ci)\d{e)- 

Hence ^{C + 0) = v{C)\d{Q), which implies that fi^ = u. D 

Theorem 7.8. There is a linear one-to-one correspondence between the set of a-finite in- 
variant measures and the set of a-finite transverse measures of {X,W^). 

Proof. Lemma 7.7 shows that the function that associates to every invariant measure // its 
transverse measure ^x^ is onto. 

Let z^ be a transverse measure and let ^ be an invariant measure such that ^^ = v. Let 
{Ui, /ii}"=i be an atlas of X. The measure /U o h~ is defined on hi{Ui) and verifies 

^l o /iri(C xQ) = v® \d{C X 0), 

for every C x € {BiV) x S(M'^)) n hi{Ui). The uniqueness of the product measure implies 
that II is the invariant measure of Lemma 7.7. Therefore, the function that associates to 
every invariant measure ^ its transverse measure ^ is one-to-one. The linearity is clear. D 
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